Locatevex函数怎么写

Locatevex函数怎么写

int LocateVex(ALGraph G,char u)
{ 
  /* 初始条件: 图G存在,u和G中顶点有相同特征*/
  /* 操作结果: 若G中存在顶点u,则返回该顶点在图中位置;否则返回-1 */
  for(int i=0;i<G.vexnum;++i){
    if(u==G.vertices[i].data){
      return i;
      }
    }
    return -1;
}

你可能感兴趣的:(数据结构,深度优先,图论)