图的总结

发表于 分类于 ， 阅读次数： Waline： 本文字数： 89 阅读时长 ≈ 1 分钟

图主要考虑深度优先搜索和广度优先搜索。

看着内容比较多，不过最主要的也就是图的遍历和图的应用。

1. 图的基本概念

图由顶点集V和边集E组成，记为G=(V,E)。

图分为有向图和无向图。