大家好，今天小编关注到一个比较有意思的话题，就是关于邻接表c语言的问题，于是小编就整理了2个相关介绍邻接表c语言的解答，让我们一起看看吧。
邻接表法？
邻接表，存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指向的单向链表中。
对于无向图来说，使用邻接表进行存储也会出现数据冗余，表头结点A所指链表中存在一个指向C的表结点的同时，表头结点C所指链表也会存在一个指向A的表结点。
怎么计算图的邻接矩阵？
邻接矩阵很简单，比如a到b有一条路径为5的路那么arr[a][b]=5，如果没有路，arr[a][b]=0或者一个特定的值，如果没有权的话a，b有路arr[a][b]=1否则arr[a][b]=0。计算能到的其他点，用floyed算法，如果a~b有路，b~c有路，那么a~c有路。
到此，以上就是小编对于邻接表c语言的问题就介绍到这了，希望介绍关于邻接表c语言的2点解答对大家有用。
（图片来源网络，侵删）
版权声明：本文来源于网络，不代表本站立场，如转载内容涉及版权等问题，请联系邮箱:83115484@qq.com，我们会予以删除相关文章，保证您的权利。
