图论Graph Theory

图由节点Vertex和边Edge组成:

图论Graph Theory

图的分类:

无向图:

图论Graph Theory

有向图:

图论Graph Theory

无向图是一种特殊的有向图:

图论Graph Theory

无权图(Unweighted Graph):边的两个节点没有联系

图论Graph Theory

有权图(Weighted Graph):边的两个节点有联系

图论Graph Theory

图的连通性:

图论Graph Theory

此时可以理解为三个图或者是一个图模型。

简单图:

图论Graph Theory

 

温馨提示

关注我的公众号【Java剑主】,学习更多有深度的技术文章。本博客不在记录原创博文,请移步公众号获取最新内容。

修道注重根基,熟透原理方能看透事物本质,编程亦如此! Java修炼之道,道心坚不移!踏剑寻梦,不忘初心!

图论Graph Theory