基本概念
完全图
在无向图中,若每对顶点之间都有一条边相连,就叫该图是完全图
在有向图中,若每对顶点之间都有二条有向边相互连接,则称该图为完全图。
连通图
任意两个顶点之间都有一个路径相连
图的存储
1.用一个n阶方阵R来存放图中各结点的关联信息
2.用链表方式存储。
首先把每个顶点的邻接顶点用链表表示出来,然后用一个一维数组来顺序存储上面每个链的头指针。
基本概念
完全图
在无向图中,若每对顶点之间都有一条边相连,就叫该图是完全图
在有向图中,若每对顶点之间都有二条有向边相互连接,则称该图为完全图。
连通图
任意两个顶点之间都有一个路径相连
图的存储
1.用一个n阶方阵R来存放图中各结点的关联信息
2.用链表方式存储。
首先把每个顶点的邻接顶点用链表表示出来,然后用一个一维数组来顺序存储上面每个链的头指针。