每周学习日记3

正文

• 这周学习了有向图和无向图。

有向图，无向图。

图是由顶点集合(vertex)及顶点间的关系集合组成的一种数据结构：
Graph＝( V, E )
其中 V = { x | x ? 某个数据对象} 是顶点的有穷非空集合；
E1 = {(x, y) | x, y ? V } 或 E2 = {<x, y> | x, y ? V && Path (x, y)}其中， E1是顶点之间关系的有穷集合，也叫做边(edge)集合，此时的图称为无向图。 E2 表示从 x 到 y 的一条弧，且称x为弧尾，y为弧头，这样的图称为有向图。

简单路径

若路径上各顶点 v1,v2,...,vm 均不 互相重复, 则称这样的路径为简单路径。

简单路径

若路径上第一个顶点 v1 与最后一个顶点vm 重合, 其余各顶点均不重复则称这样的路径为回路或环。

结束语！

明天会更好！.

学习日记3

原文：https://www.cnblogs.com/iGGBond/p/13021876.html