基本信息
文件名称：数据结构DSB：第9章 图.ppt
文件大小：1.43 MB
总页数：10 页
更新时间：2025-09-20
总字数：约2.43万字
文档摘要

程序9.12CalInDegree函数//计算每个顶点的入度templateclassTvoidExtLGraphT::CalInDegree(int*InDegree){for(inti=0;in;i++)InDegree[i]=0;//对InDegree数组初始化for(i=0;in;i++)for(ENodeT*p=a[i];p;p=p-nextArc)//检查以顶点i为尾的所有邻接点 InDegree[p-adjVex]++;//将顶点i的邻接点p-adjVex的