- 博客(0)
- 资源 (5)
- 收藏
- 关注
非常经典的图算法设计
常见图的算法描述及其源程序
void Delvi(MGraph *G,int i)/*在图 G中删除顶点I*/
{int num,j,k;
if(i<1||i>G->vexnum)
{printf("error"); exit(0);}
else
{num=0;
for(j=1;j<=G->vexnum;j++)
{if(G->arcs[i][j]) num++; if(G->arcs[j][i]) num++; }
G->arcnum-=num;
2009-03-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人