Как реализовать связи "один ко многим" в Ibatis?

Самый простой способ сделать простой связанный граф - это соединить узел со всеми другими узлами графа:

for v in G.keys():
    if v != '1' and '1' not in G[v]:
        G['1'].append(v)
        G[v].append('1')

Здесь мы не использовали DFS или BFS , Код очень прост, но количество добавляемых ребер не минимально. Этот код может использоваться только в простых графах (потому что определение связности отличается для ориентированных графов).

Временная сложность этого алгоритма составляет O (| V | + | E |) или O (n + m). Если вы используете DFS или BFS, сложность времени будет такой же.