无向图中,如果任意两个顶点之间都能够连通,则称此无向图为连通图。例如,图 2 中的无向图就是一个连通图,因为此图中任意两顶点之间都是连通的。
有向图中,若任意两个顶点 Vi 和 Vj,满足从 Vi 到 Vj 以及从 Vj 到 Vi 都连通,也就是都含有至少一条通路,则称此有向图为强连通图。如图 4 所示就是一个强连通图。
连通图是在无向图的基础上对图中顶点之间的连通做了更高的要求,而强连通图是在有向图的基础上对图中顶点的连通做了更高的要求。
参考https://m.sogou.com/web/id=b8055685-94b6-4c93-a58b-a5c4d97f134c/keyword=%E8%BF%9E%E9%80%9A%E5%9B%BE%E5%92%8C%E5%BC%BA%E8%BF%9E%E9%80%9A%E5%9B%BE%E5%8C%BA%E5%88%AB/sec=hnfZ1aqmZaHS3HeLIDNCKA…/tc?clk=1&url=http%3A%2F%2Fdata.biancheng.net%2Fview%2F201.html&pid=sogou-mobb-be629262dfba85e4&dp=1&rcer=g9PEmO6OUhz-HfDog&is_per=0&pno=1&vrid=30000000&wml=1&linkid=summary&clickTime=1608951027013&mcv=55&pcl=302,172&sed=0&ml=0&sct=0
标签:连通,有向图,E5%,Vi,Vj,顶点,数据结构 来源: https://blog.csdn.net/kaka_d/article/details/111719663
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。