果然,长期不碰数据结构后手都生了,写个小程序鼓捣了半天。其间一个幼稚的错误居然缠了很久,就是我设了MAX_VEXS_NUM为4时,我居然运行时考虑节点数为5和9的情况,而C++又不报数组越界的错误,所以对着莫名其妙的结果愣了半天。实在是太粗心了,以后要谨慎。
代码贴上来,每天看一下数据结构和算法。学再多框架都是虚的(当然,为了找工作,学框架是必要的,在J2EE如火如荼的今天),因为保不定哪天又有新的语言和框架出来。良好的数据结构和算法知识才是在编程武侠中笑傲江湖的内功心法。一定要注意!
代码: