2015-01-06 2 views
-1

Я хотел бы пройти через график и создать дубликат его в моем репозитории. На данный момент я использовал очень скучный подход с помощью циклов и многих счетных переменных, но я не доволен этим.График перемещения

График выглядит следующим образом: [введите описание изображения здесь] [1]

A 
B  C 
D E F G 

Моя цель состоит в том, чтобы пройти через любой метод (BFS или любой другой), но конечной целью, чтобы создать дубликат из этого.

Заранее спасибо.

+1

Хорошо, в чем проблема? –

+0

Вы можете загрузить скриншот вашего графика в общий общий ресурс общего доступа и изменить свой вопрос, чтобы включить ссылку. – Jeeped

+0

Является ли граф (который является деревом в вашем примере) данным через структуру данных? – Codor

ответ

0
  • Просто пройти граф и создать матрицу смежности, а затем создать дубликат графа в соответствии с матрицей
  • Вы также можете использовать Deep Cloning корня, чтобы создать дубликат графа (воспользоваться Java сериализации)
+0

Любая эталонная реализация? Легче ли это сделать через рекурсию? –

Смежные вопросы