图论实现与遍历算法教学纲要.pdfVIP

公告：

MP

6

已发布。截止日期11月28日晚上11:59。

MP

7

已发布。额外加分截止12月1日晚上11:59。最终截止12月8日晚上11:59。

今日：图的实现

图论：迈向实现...(抽据类型)

+某种反映图连通性的结构

Announcements:

MP6available.Due11/28,11:59p.

MP7available.ECDue12/1,11:59p.Due12/8,11:59p.

Today:graphimplementations

Graphs:Towardimplementation…(ADT)

+somestructurethatreflectstheconnectivityofthegraph

图：边列表（第一种实现方式）

比较的部分函数：‑

areAdjacent(顶点

v,

顶点

u)

‑

Edges(顶点

v)

需要对边

列表进行搜索。

图：邻接矩阵

|=|=

Graphs:EdgeList(afirst