7,129
个编辑
更改
跳到导航
跳到搜索
第8行：
第8行： − 实现 − − + − { | class = “ wikitable” align = “ right” style = “ width: 18em; ” − − | colspan = "3" | The graph pictured above has this adjacency list representation: − − − − | colspan = “3” | 上图中的图表有这样的邻接表示法: − − + − + − + − − − | a || adjacent to || b,c − − 靠近 b 和 c − --[[用户：黄秋莉|黄秋莉]][[用户讨论：黄秋莉|讨论]] 【审校】“靠近 b 和 c”改为a | |毗邻| | b，c − |- − − |- − − |- − − | b || adjacent to || a,c − − b | |毗邻| |a，c − − − |- − − |- − − |- − − | c || adjacent to || a,b − − | c || adjacent to || a,b − − − − |} − − |} − − −
→实现
==实现==
==实现==
{| class = "wikitable" align="right" style="width:18em;"
{| class = "wikitable" align="right" style="width:18em;"
| colspan = "3" | 上图中的图表有这样的邻接表示法:
| colspan = "3" | The graph pictured above has this adjacency list representation:
|-
|-
| a || 毗邻 || b，c
|-
|-
| b || 毗邻 || a，c
|-
|-
| c || 毗邻 || a，b
| a || adjacent to || b,c
c | |毗邻| |a，b
|}
|}
图的邻接表表示法将图中的每个顶点与其邻接顶点或边的集合关联起来。这个基本思想有许多变体，在如何实现顶点和集合之间的关联，如何实现集合，以及是否包括顶点和边还是只包括顶点作为第一类对象，以及什么类型的对象被用来表示顶点和边的细节上都有所不同。
图的邻接表表示法将图中的每个顶点与其邻接顶点或边的集合关联起来。这个基本思想有许多变体，在如何实现顶点和集合之间的关联，如何实现集合，以及是否包括顶点和边还是只包括顶点作为第一类对象，以及什么类型的对象被用来表示顶点和边的细节上都有所不同。