2020年11月22日
图 - 有向图
摘要： 在有向图中，边是单向的：每条边连接的两个顶点都是一个有序对，它们的邻接性是单向的。许多应用都是天然的有向图，如下图。为实现添加这种单向性的限制很容易也很自然，看起来没什么坏处。但实际上这种组合性的结构对算法有深刻的影响，使得有向图和无向图的处理大有不同。 1.术语 虽然我们为有向图的定义和无向图几乎 阅读全文
posted @ 2020-11-22 08:50 Ruby_Lu 阅读(1954) 评论(0) 推荐(0) 编辑