20171124
图的概念:
图的基本性质:
无向图:
有向图:
连通图:
图的权:有些图的边或者狐剧有与他相关的数字,这种与图的边或者狐相关的数叫做权。
图的度:无向图顶点的边数叫度,有向图顶点的边数叫出度和入度 。
图的数据存储结构-邻接矩阵:
带权邻接矩阵表示法:
图的存储结构-邻接表
无向图的邻接表:
有向图的邻接表:
逆邻接表:
带权邻接表:
版权声明:本文为qq_35295155原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。