模拟链表实现邻接表

优点:
1. 不用动态申请内存,常数小
2. 没了

下面的代码使用首部插入法。

代码实现:

程序输出:

一些注意事项

  1. graph别定义在函数内,容易爆栈
  2. 对于无向图,记得mmax要开大一倍
  3. 记得初始化
  4. 以graph为参数的时候建议传指针
  5. 没了