Wolfram
Mathematica
8의 신기능: 그래프 및 네트워크 분석
◄
이전
|
다음
►
응용 분야
BFS와 DFS 트리 강조
BFS 혹은 DFS 트리에서의 그래프 요소의 강조를 살펴 봅니다.
In[1]:=
X
g = PetersenGraph[6, 5];
In[2]:=
X
Row[{HighlightGraph[ g, {TreeGraph[VertexList[g], BreadthFirstScan[g, 1]]}, VertexSize -> {1 -> 0.2}], Spacer[20], HighlightGraph[g, TreeGraph[VertexList[g], DepthFirstScan[g, 1]], VertexSize -> {1 -> 0.2}]}]
Out[2]=