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

задание следующее
дан файл, например молекулы 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

Если графически, то
38dc8ec9a1b1.png
нужно превратить в
35b23032eb19.png
Подскажите пожалуйста, как это написать на уровне алгоритма
  • Вопрос задан
  • 2199 просмотров
Пригласить эксперта
Ответы на вопрос 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 -
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы