[本文是自己学习所做笔记,欢迎转载,但请注明出处:http://blog.csdn.net/jesson20121020]
数据结构(C实现)------- 图的邻接矩阵表示
最新推荐文章于 2022-01-31 13:17:56 发布
本文介绍了如何使用C语言实现图的邻接矩阵表示。内容包括邻接矩阵的概念,无向图和有向图的对称性质,以及邻接矩阵在存储空间上的考虑。还提供了一种算法,该算法的时间复杂度为O(n^2+n*e),其中n为顶点数,e为边数。最后给出了算法的源代码。
摘要由CSDN通过智能技术生成