总结 图(有向图、无向图、权、度、存储结构、邻接矩阵、领接表 概念)

  • Post author:
  • Post category:其他


20171124

图的概念:

图的基本性质:

无向图:

有向图:

连通图:

图的权:有些图的边或者狐剧有与他相关的数字,这种与图的边或者狐相关的数叫做权。

图的度:无向图顶点的边数叫度,有向图顶点的边数叫出度和入度 。

图的数据存储结构-邻接矩阵:

带权邻接矩阵表示法:

图的存储结构-邻接表

无向图的邻接表:

有向图的邻接表:

逆邻接表:

带权邻接表:



版权声明:本文为qq_35295155原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。