본문 바로가기
파이썬

파이썬 Python으로 종속성 그래프 작성

by º기록 2021. 1. 28.
반응형

파이썬에 내장 라이브러리 (또는 인터넷에있는 라이브러리)가 있는지 궁금합니다. That will create for for me a graph of dependencies ? 그런 형식의 파일이 있습니다

A::Requires         = ""
B::Requires     = A
C::Requires     = B
H::Requires     = A

AA::Requires         = ""
BB::Requires         = AA
C::Requires     = B

CC::Requires    = BB

이상적으로는 다음과 같은 나무와 같은 것을 갖고 싶습니다.

A
 +-B
   +-C
 +-H

AA
 +-BB
   +-CC

그래서 기본적으로 튜플 (A, B) 또는 (A, H)를 제공하고 나를 위해 트리를 구축하는 lib? 그러한 lib가 존재하지 않는 경우 이와 같은 작업을 수행하는 더 쉬운 방법은 무엇일까요?

감사합니다

 

해결 방법

 

다음 중 하나를 사용해보십시오.




그래프 도구 는 설치가 매우 어렵습니다 (컴파일을 위해 많은 메모리가 필요합니다. 약 5GB의 RAM과 약 12 ​​시간의 컴파일 시간이었습니다)

networkx 는 꽤 괜찮습니다.

페이지에서 인용 한 igraph : igraph는 무 방향 및 방향성 그래프를 만들고 조작하기위한 무료 소프트웨어 패키지입니다. 여기에는 최소 스패닝 트리 및 네트워크 흐름과 같은 고전적인 그래프 이론 문제에 대한 구현이 포함되며 커뮤니티 구조 검색과 같은 최근 네트워크 분석 방법에 대한 알고리즘도 구현됩니다.

나는 그들 모두를 사용하고 있습니다. 정확히 무엇이 필요한지에 따라 다릅니다. 의존성과 같은 단순한 것을 위해 그것들이 필요하다면, 당신이 어떤 것을 사용할 것인지는 정말로 중요하지 않지만, 더 짧고 가벼운 것을 원한다면 avoud graph-tool을 추천 할 것입니다.

 

참조 페이지 https://stackoverflow.com/questions/14242295

 

 

반응형

댓글