有向图、无向图
有向图和无向图是我们常用到的术语，本文属于简单的科普帖。
全部由无向边构成图称为无向图（Undirected Graph）,全部由有向边构成图称为有向图（Directed Graph）。有向，顾名思义，有方向。本文中顶点Vertex（V），边Edge（E）
（1）出度和入度：如图D，以点A为例子，在所有与A关联的边中，以A为起点的边的条数称为出度。而入度则刚好相反，以A为终点的边的条数则称为入读。其中，入度+出度，我们称为A的度。注意特殊情况：如图：A有一个自环，起点和终点都是自己，此时出度算一度，入度也算一度。如图：A的出度为3，入度也为2，A的度的5。
（2）描述图的邻接矩阵和关联矩阵
【邻接矩阵】
【关联矩阵】
连通图、连通分量
强连通图、强连通分量
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/198639.html原文链接：https://javaforall.net
