打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
邻接表
(查看源代码)
2020年11月8日 (日) 19:23的版本
添加2字节
、
2020年11月8日 (日) 19:23
无编辑摘要
第5行:
第5行:
在[[图论]]和[[计算机科学]]中,'''邻接表 Adjacency List'''是用来表示'''有限图 '''的无序表的集合。每个列表描述图中一个顶点的邻域集。这是计算机程序中常用的几种图形表示法之一。
在[[图论]]和[[计算机科学]]中,'''邻接表 Adjacency List'''是用来表示'''有限图 '''的无序表的集合。每个列表描述图中一个顶点的邻域集。这是计算机程序中常用的几种图形表示法之一。
−
[[文件:Simple cycle graph.svg.png|right|缩略图|
此无向循环图可以用三个无序列表来描述:
{a,b},{a,c},{b,c}]]
+
[[文件:Simple cycle graph.svg.png|right|缩略图|
此无向循环图可以用三个无序列表来描述:
{a,b},{a,c},{b,c}]]
==实现==
==实现==
薄荷
7,129
个编辑