Skip to content

Commit b3fd1c7

Browse files
committed
fix links
1 parent 25466fd commit b3fd1c7

File tree

1 file changed

+8
-8
lines changed

1 file changed

+8
-8
lines changed

Graph/README.md

Lines changed: 8 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -1,21 +1,21 @@
1-
图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。
1+
图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。
22

33
简单的概念:
44

5-
* `无向边`: 若顶点vi到vj之间的边没有方向,则称这条边为无向边(Edge),用无序偶对(vi,vj)来表示。
6-
* `无向图`: 如果图中任意两个顶点之间的边都是无向边,则称该图为无向图(Undirected graphs)。
7-
* `有向边`:若从顶点vi到vj的边有方向,则称这条边为有向边,也称为弧(Arc)。用有序偶来表示,vi称为弧尾(Tail),vj称为弧头(Head)。
8-
* `有向图`: 如果图中任意两个顶点之间的边都是有向边,则称该图为有向图(Directed graphs)。
5+
* `无向边`: 若顶点vi到vj之间的边没有方向,则称这条边为无向边(Edge),用无序偶对(vi,vj)来表示。
6+
* `无向图`: 如果图中任意两个顶点之间的边都是无向边,则称该图为无向图(Undirected graphs)。
7+
* `有向边`:若从顶点vi到vj的边有方向,则称这条边为有向边,也称为弧(Arc)。用有序偶来表示,vi称为弧尾(Tail),vj称为弧头(Head)。
8+
* `有向图`: 如果图中任意两个顶点之间的边都是有向边,则称该图为有向图(Directed graphs)。
99

10-
对于下面的无向图G1来说,G1=(V1,{E1}),其中顶点集合V1={A,B,C,D};边集合E1={(A,B),(B,C),(C,D),(D,A),(A,C)}。对于下有向图G2来说,G2=(V2,{E2}),其中顶点集合V2={A,B,C,D};弧集合E2={<A,D>, <B,A>, (B,C), <C,A>}。
10+
对于下面的无向图G1来说,G1=(V1,{E1}),其中顶点集合V1={A,B,C,D};边集合E1={(A,B),(B,C),(C,D),(D,A),(A,C)}。对于下有向图G2来说,G2=(V2,{E2}),其中顶点集合V2={A,B,C,D};弧集合E2={<A,D>, <B,A>, (B,C), <C,A>}。
1111

1212
![][1]
1313

1414

1515

1616
# 更多阅读
1717

18-
[数据结构之图](https://www.zybuluo.com/guoxs/note/249812)
18+
[数据结构之图](https://www.zybuluo.com/guoxs/note/249812)
1919

20-
[1]: ../Image/Grapth_1.png
20+
[1]: ../Image/Graph_1.png
2121

0 commit comments

Comments
 (0)