山东大学程序设计思维与实践作业-Week6

山东大学程序设计思维与实践作业-Week6

仅作参考，切莫照搬，有查重

代码题目

• 1

git clone https://github.com/W1412X/cxsj_sduoj.git

• 2
  前往点击此处获取

简答题目

1

邻接表

• • 是一种链式存储结构，表示顶点到顶点的关系集合
• 优点
  • 节省空间，只需要存储存在的边，适用于稀疏矩阵
  • 易于在动态图中使用，删除节点添加节点方便
  • 易于处理带权图
• 缺点
  • 查询边是否存在比较慢
  • 对于稠密的图，效率低

邻接矩阵

• • 二维数组表示