Figure learning summary

1. Basic knowledge of

1.1 Common terms

• The vertices (vertex)
• edge (edge)
• route
• Undirected graph
• Directed graph
• With weight chart ( This kind of edge weighted graph is also called net )

1.2 The representation of graphs

• Two dimensional array （ Adjacency matrix ）
• The linked list shows （ Adjacency list ）