邻接表-数组的实现

邻接表-数组的实现          前些天作了一道poj3321,这道题是一个dfs序+树状数组/线段树,看了许久没有看懂,没有看懂的地方不是dfs序或者线段树/树状数组,而是邻接表建树(数组),总结了一下方法流程。ios       先任意给几条边用做例子:数组 4 5 //四条边,五个点 1 4 //点1,4中有一条边 4 3 1 2 2 4 1.定义两个数组first和next;f

>>阅读原文<<