1樓:卡卡西
函式需要返回什麼值就返回什麼唄,返回int就寫int,沒有返回就寫void。
&表示引用,傳引用不需要拷貝建構函式等等複雜的操作,效率更高。如果
沒有對樹做更改,最好加乙個const修飾符,這樣可以阻止對樹的更改。
2樓:匿名使用者
函式不需要返回值就用void,函式引數加&是傳送g的位址,不需要再複製個形參,效率更快
c語言中 dfs(graphtp g,int v) 其中字尾tp的含義
3樓:暗夜
應已起看做 graphtp 它是乙個類 該函式說明需要你傳入乙個 graphtp 型別的變數 ---- 個人猜測tp是不是拼音的縮寫,**啊? 呵呵...
麻煩採納,謝謝!
在c語言程式設計中,圖要如何建立和遍歷?
4樓:惠惠
#include
#define n 20
#define true 1
#define false 0
int visited[n];
typedef struct /*佇列的定義*/
queue;
typedef struct /*圖的鄰接矩陣*/
graph;
void creategraph(graph *g); /*建立乙個無向圖的鄰接矩陣*/
void dfs(int i,graph *g); /*從第i個頂點出發深度優先搜尋*/
void tdfs(graph *g); /*深度優先搜尋整個圖*/
void bfs(int k,graph *g); /*從第k個頂點廣度優先搜尋*/
void tbfs(graph *g); /*廣度優先搜尋整個圖*/
void init_visit(); /*初始化訪問標識陣列*/
void creategraph(graph *g) /*建立乙個無向圖的鄰接矩陣*/
g->vexnum=i; /*頂點數目*/
for(i=0;ivexnum;i++) /*鄰接矩陣初始化*/
for(j=0;jvexnum;j++)
g->arcs[i][j]=0;
printf("輸入邊的資訊:
");scanf("%d,%d",&i,&j); /*讀入邊i,j*/
while(i!=-1) /*讀入i,j為-1時結束*/
}void dfs(int i,graph *g) /*從第i個頂點出發深度優先搜尋*/
void tdfs(graph *g) /*深度優先搜尋整個圖*/
void bfs(int k,graph *g) /*從第k個頂點廣度優先搜尋*/}}
void tbfs(graph *g) /*廣度優先搜尋整個圖*/
void init_visit() /*初始化訪問標識陣列*/
int main()
init_visit();
tdfs(&ga);
init_visit();
tbfs(&ga);
return 0;
}c語言程式設計,顧名思義,就是用c語言來進行計算機程式設計工作。
c語言是國際上廣泛流行的,很有發展前途的計算機高階語言.它適合作為系統描述語言,即可用來編寫系統軟體,也可用來編寫應用軟體.
c語言是一種引用廣泛,並且實現靈活的一種計算機程式語言,用c語言編出來的程式,可以在很多平台上執行,可移植性強。具體的c語言程式設計內容請參加c或者c++等。
5樓:匿名使用者
#include
#define n 20
#define true 1
#define false 0
int visited[n];
typedef struct /*佇列的定義*/
queue;
typedef struct /*圖的鄰接矩陣*/
graph;
void creategraph(graph *g); /*建立乙個無向圖的鄰接矩陣*/
void dfs(int i,graph *g); /*從第i個頂點出發深度優先搜尋*/
void tdfs(graph *g); /*深度優先搜尋整個圖*/
void bfs(int k,graph *g); /*從第k個頂點廣度優先搜尋*/
void tbfs(graph *g); /*廣度優先搜尋整個圖*/
void init_visit(); /*初始化訪問標識陣列*/
void creategraph(graph *g) /*建立乙個無向圖的鄰接矩陣*/
g->vexnum=i; /*頂點數目*/
for(i=0;ivexnum;i++) /*鄰接矩陣初始化*/
for(j=0;jvexnum;j++)
g->arcs[i][j]=0;
printf("輸入邊的資訊:\n");
scanf("%d,%d",&i,&j); /*讀入邊i,j*/
while(i!=-1) /*讀入i,j為-1時結束*/
}void dfs(int i,graph *g) /*從第i個頂點出發深度優先搜尋*/
void tdfs(graph *g) /*深度優先搜尋整個圖*/
void bfs(int k,graph *g) /*從第k個頂點廣度優先搜尋*/}}
void tbfs(graph *g) /*廣度優先搜尋整個圖*/
void init_visit() /*初始化訪問標識陣列*/
int main()
init_visit();
tdfs(&ga);
init_visit();
tbfs(&ga);
return 0;
}如果幫助到你,希望能及時採納,謝謝。
c語言pow函式,C語言pow函式
丿 pow 函式用來求x的y次冪,x y及函式值都是double型 其原型為 double pow double x,double y 例項 如下 include include void main double x 2,y 10 printf f n pow x,y return 0 擴充套件資料...
c語言pow函式問題,C語言pow函式問題
丿 pow 函式用來求x的y次冪,x y及函式值都是double型 其原型為 double pow double x,double y 例項 如下 include include void main double x 2,y 10 printf f n pow x,y return 0 擴充套件資料...
求c語言組合函式,求C語言組合函式
我本人的c 水平不是很高,幫你網上找到了別人類似的問題,你看看。c語言,等,急 題目 利用階乘函式計算組合數本題要求實現2個自定義函式 求組合數函式和求階乘函式。 墨汁諾 int comb int n,int m int fac int n 大一c語言用自定義函式求組合數cmn 求大神 急 10 志...