91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

  • 大小: 2KB
    文件類型: .c
    金幣: 1
    下載: 0 次
    發布日期: 2021-06-12
  • 語言: 其他
  • 標簽: 算法??

資源簡介

采用鄰接表存儲結構,編寫一個判別無向圖中任意給定的兩個頂點之間是否存在一條長度為k得簡單路徑的算法

資源截圖

代碼片段和文件信息

采用鄰接表存儲結構,編寫一個判別無向圖中任意給定的
兩個頂點之間是否存在一條長度為k的簡單路徑的算法。

實現下列函數:
Status?SinglePath(ALGraph?g?VertexType?sv?VertexType?tv
??????????????????int?k?char?*sp);
/*?Judge?whether?it?exists?a?path?from?sv?to?tv?with?length?k?*/
/*?in?graph?g?return?path?using?string?sp?if??exists.????????*/

圖的鄰接表以及相關類型、函數和輔助變量定義如下:
Status?visited[MAX_VERTEX_NUM];
typedef?char??StrARR[100][MAX_VERTEX_NUM+1];
typedef?char?VertexType;
typedef?struct?ArcNode?{
????int?adjvex;
????struct?ArcNode?*nextarc;
}?ArcNode;

typedef?struct?VNode?{
????VertexType?data;
????ArcNode??*firstarc;
}?VNode?AdjList[MAX_VERTEX_NUM];

typedef?struct?{
????AdjList?vertices;
????int?vexnum?arcnum;
}?ALGraph;

int?LocateVex(Graph?g?VertexType?v);
vo

評論

共有 條評論