c語言函式void dfs(graph g,int v)

時間 2021-05-06 04:38:34

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 志...