В какую сторону двигаться в реализации данной программы?

Question

[delexa0]

задание следующее
дан файл, например молекулы h2s:

input.txt
3
S1 0.000000 0.000000 0.000000
H2 1 1.290404 0.000000 0.000000
H3 1 1.290393 2 93.512189 0.000000

Где 1 строчка - количество атомов n. Затем n строчек, каждая содержит следующую запись:
вещество__номер_его(0-n), затем номер элемента, с которым связан, расстояние от этого элемента, затем номер элемента1, угол от этого элемента1, номер элемента2, угол от этого элемента2.

В данном примере молекула строится от серы.
Пользователь выбирает, откуда начинать строить вещество и программа перестраивает таблица, ставя на первое место новое вещество, восстанавливая все связи.

Например, пользователь вводит H.

output.txt
3
H1 0.000000 0.000000 0.000000
S2 1 1.290404 0.000000 0.000000
H3 2 1.290393 1 93.512189 0.000000

Если графически, то

нужно превратить в

Подскажите пожалуйста, как это написать на уровне алгоритма

Answer 1

[mamkaololosha]

Есть 2 основных способа представления графа:
1) матрица смежности
Обычная матрица NxN, где 0 это не связанные вершины, 1 - связанные
2) таблица связности
Хэштаблица, где array[i] это вершина, а array[i]->obj->obj это вершины, с которым связаны.

Я думаю, что лучше матрица смежности.
---s1 h2 h3
s1 - 1 1
h2 1 - 0
h3 1 0 -

Comments

[delexa0]

а как тогда с углами быть? они же тоже связаны

[mamkaololosha]

@delexa0: тупые коментарии съели пробелы. Короче там матрица NxN где ячейка - связь между вершинами.