분류 전체보기 1175

networkx

파이슨으로 짠 network 그래프 관련 패키지이다. 유용하게 사용할 수 있을거 같아서 정리를 해본다. from networkx import * G = Graph() ********* 그래프 만들기 ************* * Node 하나 추가하기 G.add_node(n) * Node 리스트 추가하기 (nbunch는 노드들의 리스트) G.add_nodes_from(nbunch) * 그래프 complement 시키기 (새로운 그래프를 리턴한다) G1 = complement(G) * 두개의 그래프 union 시키기 union(G1,G2) ********* 그래프 찾기 ****************** * shortest path 찾기 shortest_path(G, src, dest) - src 에서 des..

Passion/Network 2007.04.30
728x90