【数据结构】 图结构的基础术语

概述

English	中文
vertex/node	顶点
edge	边
adjacency	邻接（顶点与顶点的关系）
incidence	关联（顶点与边的关系）

有向、无向

English	中文
undirected edge	无向边
directed edge	有向边
undigraph	无向图
digraph	有向图
mixed graph	混合图
tail	尾
head	头

路径、环路

English	中文
path	路径
simple path	不含重复节点的路径
cycle	环路
simple circle	不含重复节点的环路
DAG	有向无环图
Eulerian tour	欧拉环路（经过所有边有且仅有一次的环路）
Hamiltonian tour	汉密尔顿环路（经过所有顶点有且仅有一次的环路）

邻接矩阵和关联矩阵

English	中文
adjacency matrix	邻接矩阵（$n\times n$）
incidence matrix	关联矩阵（$n\times e$）

邻接矩阵

English	中文
redundancy	冗余（对于无向图来说）
dense graph	稠密图
scalability	扩展性
planer graph	平面图（可嵌入平面的图），满足欧拉公式 $v-e+f-c=1$

---

ALL RIGHTS RESERVED © 2021 Teddy van Jerry
欢迎转载，转载请注明出处。

---

See also

Teddy van Jerry 的导航页