图论总结(超强大).docxVIP

研胳 wZprtf 研胳 wZprtf 图论 Graph Theory 定义与术语 Definition and Glossary 图与网络 Graph and Network 图的术语 Glossary of Graph 路径与回路 Path and Cycle 连通性 Connectivity 图论中特殊的集合 Sets in graph 匹配 Matchi ng 树 Tree 组合优化 Combinatorial optimization 图的表示 Expressions of graph 邻接矩阵 Adjacency matrix 关联矩阵 Incidenee matrix 邻接表 Adjacency list 弧表 Arc list 星形表示Star 图的遍历 Traveling in graph 深度优先搜索 Depth first search (DFS) 概念 求无向连通图中的桥 Fi ndi ng bridges in un directed graph 广度优先搜索 Breadth first search (BFS) 拓扑排序 Topological sort 路径与回路 Paths and circuits 1.5.1.欧拉路径或回路 Euleria n path . 无向图 . 有向图 . 混合图 . 无权图 Un weighted