weixin_44121494的博客

原创 图的遍历和从Shortest path tree 问题

图由一系列节点和边组成，每个边连接两个节点，由一条边连接的节点称为相邻结点。其中如果一个图满足以下条件：边不可以两端连接同一个结点（不能有节点连接自身）；不能有两根边连接两个相同节点（即两节点平行），则称为该图为simple graph（简单图）。（注：所有的树结构都是图）另外，如下所示，图分为有向图和无向图。