others
·⏱ 10m
GraphQL이 무엇일까요.
언제나 의식의 흐름. 사실 지금 저는 휴가중입니다. 그러니까, 여유가 있을때 공부를 하면, 끊임없이 공부할 수 있어요. 공부할 거리들이 계속 생겨나니까요. 아마도 지난주에 저는 neo4j라는 GraphDB를 보고 있었던 것 같습니다. 또 여기서 ...
Page 2 of 2
python-libs
·⏱ 7m
graph의 similarity는 어떻게 계산할까요.
edit-distance "abc", "abcd"는 얼마나 비슷할까요? 혹은 정량적으로 어떻게 비슷한 정도를 측정할 수 있을까요? 간단하게 두 스트링을 비교해보면 캐릭터 하나만 추가되어있는 것을 알 수 있습니다. 즉, '하나만 지우면 같아질 것 ...
python-libs
·⏱ 2m
nx의 graph를 pygraphviz로 변경해서 그리기
간단합니다. 보통 때는 상관이 없는데, tree 구조를 그릴 때는 graphviz의 레이아웃이 그림이 더 이쁘거든요. 그래서 간단하게 변경하는 코드를 추가합니다. 두잇 간단합니다. 밑에 주석처리한 코드는 그림을 원하는 곳에 저장하고 싶을 때 씁니...
python-libs
·⏱ 4m
networkx에서 graph를 만들고 relabeling하기
노드를 바꿔주기 networkx에는 꽤 괜찮은 random graph generator들이 많이 있습니다. 단 만들 때부터 node set를 정하고 만들기는 조금 어려워요. 그렇다면 일단 만든 다음에 바꿔주면 됩니다 하하핫 쉽죠. 바꿔주는 방법이...
algorithm
·⏱ 4m
Algorithm - singlePointOfFailure(connections)
Problem 는 2 dimensional array로, 가 1이면, node 가 연결되어 있음을 의미한다(o/w 0) connections를 이용하여 네트워크를 그릴 수 있으며, 입력받은 connections의 경우 모든 노드가 연결되어 있다....