图,看起来是一种很高大上的结构(实际也是),其实非常的好理解。
以下是一些不怎么专业的专业术语:
顶点 | 图中存储的元素或节点 |
边 | 连接两个顶点的路径,分为有向边(只能从一点到另一点)和无向边(两点之间可以互相来往,有箭头) |
自环 | 一个边连接的两个顶点相同 |
重边 | 两个顶点之间有两条及以上的边连接 |
简单图 | 没有自环和重边的图 |
无向图 | 由顶点和无向边构成的图 |
有向图 | 有顶点和有向边构成的图 |
顶点的度 | 包含这个顶点的边的数量 |
顶点的入度 |
图,看起来是一种很高大上的结构(实际也是),其实非常的好理解。
以下是一些不怎么专业的专业术语:
顶点 | 图中存储的元素或节点 |
边 | 连接两个顶点的路径,分为有向边(只能从一点到另一点)和无向边(两点之间可以互相来往,有箭头) |
自环 | 一个边连接的两个顶点相同 |
重边 | 两个顶点之间有两条及以上的边连接 |
简单图 | 没有自环和重边的图 |
无向图 | 由顶点和无向边构成的图 |
有向图 | 有顶点和有向边构成的图 |
顶点的度 | 包含这个顶点的边的数量 |
顶点的入度 |