代码收藏家 软考中级-数据库-3.4 数据结构-图
图的定义
图的相关概念
有向图(括号是尖括号）
而从顶点vj到顶点vi表示为<vj,vi>。有向边也称为弧。起点称为弧尾终点称为弧头。
无向图(括号是圆括号）
完全图
若一个无向图具有n个顶点，而每一个顶点与其他n-1个顶点之间都有边，则称之为无向完全图。显然，含有n个顶点的无向完全图共有n(n-1)/2条边，类似地，有n个顶点的有向完全图中弧的数目为n(n-1)，即任意两个不同顶点之间都存在方向相反的两条弧。
图的存储结构
(1)邻接矩阵表示法
有边就记为1，无边记为0
无向图都是对称的
网(带有权值的图)的邻接矩阵的表示:
(2)邻接链表表示法
无向图的邻接链表表示法
有向图的邻接链表表示法
带权值的网的邻接链表表示法
作者：Lightning_2017
