題目：
思路：因為是無向圖，構造的時候別忘了雙向賦值，判斷有無路徑，可以利用全域性變數陣列visited，我通過深度優先搜尋dfs，從起點i開始搜尋，如果走過乙個點，更改visited即可，結束搜尋後，判斷visited[j]是否為1，就可以判斷i和j之間是否存在路徑了。圖的建立可以從函式題裡複製貼上乙個適合的上來，改一改變數和讀入列印即可。
**：
#include #define mvnum 100 //最大頂點數
typedef
struct
mgraph;
intvisited[mvnum];
void creatmgraph(mgraph *g);/*
建立圖
*/void panduan(mgraph *g); //
路徑判斷
void dfs(mgraph *g,int i); //
深度搜尋
intmain()
void creatmgraph(mgraph *g)
for(i=0;ivexnum;i++)
for(k=0;karcnum;k++)
}void panduan(mgraph *g)
dfs(g, i);
if (visited[j] == 1
)
else
}void dfs(mgraph *g,int
i) }
PTA判斷素數
注意 1 1不是素數 2 if flag 只要乙個值不是0,他就相當於真,0就是假 3 用sqrt平方根判斷素數，以防超時 n 根號n 根號n n的因數除了根號n，其他都是成對存在的，且必定乙個大於根號n乙個小於根號n 假設n不是質數，有個因數大於根號n 不是n本身 則n必定有乙個與之對應的小於根號...
PTA素數判斷
本題要求實現乙個判斷素數的簡單函式 以及利用該函式計算給定區間內素數和的函式。素數就是只能被1和自身整除的正整數。注意 1不是素數，2是素數。函式介面定義 int prime int p int primesum int m,int n 其中函式prime當使用者傳入引數p為素數時返回1，否則返回0...
PTA 回文判斷 堆疊
題目 回文是指正讀反讀均相同的字串行，如 abba 和 abdba 均是回文，但 good 不是回文。編寫乙個程式，使用棧判定給定的字串行是否為回文。輸入格式 輸入待判斷的字串行，按回車鍵結束，字串行長度 20。輸出格式 輸入待判斷的字串行，按回車鍵結束，字串行長度 20。輸入樣例 abdba 輸出...