pyglklg的博客

原创 初学“邻接表（数组实现）”

只是记录一下形成概念时候的胡思乱想。 从《啊哈！算法》里学的  首先我们按照读入的顺序为每一条边进行编号（1~m）。比如第一条边“1 4 9”的编号就是1，“1 3 7”这条边的编号是5。     这里用u、v和w三个数组用来记录每条边的具体信息，即u[i]、v[i]和w[i]表示第i条边是从第u[i]号顶点到v[i]号顶点（u