大家好，今天小编关注到一个比较有意思的话题，就是关于c语言邻接表的问题，于是小编就整理了1个相关介绍c语言邻接表的解答，让我们一起看看吧。
怎么计算图的邻接矩阵？
邻接矩阵很简单，比如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语言邻接表的1点解答对大家有用。
（图片来源网络，侵删）
版权声明：本文来源于网络，不代表本站立场，如转载内容涉及版权等问题，请联系邮箱:83115484@qq.com，我们会予以删除相关文章，保证您的权利。
