圖形演算法c
C語言演算法有：
1. 排序演算法
2. 搜索演算法
3. 圖演算法
4. 字元串處理演算法
5. 數據壓縮演算法
6. 數學計算演算法
以下是詳細的解釋：
排序演算法：在C語言中，常用的排序演算法包括冒泡排序、選擇排序、插入排序、快速排序、歸並排序等。這些演算法可以對數組或列表進行排序，按照升序或降序的要求重新組織數據。
搜索演算法：C語言中常用的搜索演算法有線性搜索、二分搜索等。這些搜索演算法用於在數據集中查找特定的元素，通過比較或其他方法確定元素的位置。
圖演算法：圖演算法用於處理與圖形相關的數據結構問題。在C語言中，常見的圖演算法包括最短路徑演算法（如Dijkstra演算法）、拓撲排序、最小生成樹演算法（如Prim演算法和 Kruskal演算法）等。
字元串處理演算法：C語言中有許多處理字元串的演算法，例如字元串匹配演算法（如KMP演算法）、字元串搜索和替換演算法等。這些演算法幫助處理字元串數據，實現各種字元串操作。
數據壓縮演算法：雖然不常用於C語言的日常編程，但數據壓縮演算法在數據處理和存儲方面非常重要。常見的壓縮演算法包括Huffman編碼等。
數學計算演算法：C語言廣泛用於數值計算，因此包含許多數學計算演算法，如傅里葉變換、求解線性方程組等復雜計算問題。這些演算法常常依賴數學公式和計算方法實現。
每種演算法都有其特定的應用場景和優勢，C語言提供了強大的工具庫和靈活的編程能力，允許開發者實現各種復雜的演算法來解決實際問題。
『貳』 用C語言編程實現圖的遍歷演算法
圖的遍歷是指按某條搜索路徑訪問圖中每個結點，使得每個結點均被訪問一次，而且僅被訪問一次。圖的遍歷有深度遍歷演算法和廣度遍歷演算法，最近阿傑做了關於圖的遍歷的演算法，下面是圖的遍歷深度優先的演算法（C語言程序）：
#include<stdio.h>
#include<malloc.h>
#define MaxVertexNum 5
#define m 5
#define TRUE 1
#define NULL 0
typedef struct node
{
int adjvex;
struct node *next;
}JD;
typedef struct EdgeNode
{
int vexdata;
JD *firstarc;
}TD;
typedef struct
{
TD ag[m];
int n;
}ALGRAPH;
void DFS(ALGRAPH *G,int i)
{
JD *p;
int visited[80];
printf("visit vertex:%d->",G->ag[i].vexdata);
visited[i]=1;
p=G->ag[i].firstarc;
while(p)
{
if (!visited[p->adjvex])
DFS(G,p->adjvex);
p=p->next;
}
}
void creat(ALGRAPH *G)
{
int i,m1,j;
JD *p,*p1;
printf("please input the number of graph\n");
scanf("%d",&G->n);
for(i=0;i<G->n;i++)
{
printf("please input the info of node %d",i);
scanf("%d",&G->ag[i].vexdata);
printf("please input the number of arcs which adj to %d",i);
scanf("%d",&m1);
printf("please input the adjvex position of the first arc\n");
p=(JD *)malloc(sizeof(JD));
scanf("%d",&p->adjvex);
p->next=NULL;
G->ag[i].firstarc=p;
p1=p;
for(j=2 ;j<=m1;j++)
{
printf("please input the position of the next arc vexdata\n");
p=(JD *)malloc(sizeof(JD));
scanf("%d",&p->adjvex);
p->next=NULL;
p1->next=p;
p1=p;
}
}
}
int visited[MaxVertexNum];
void DFSTraverse(ALGRAPH *G)
{
int i;
for(i=0;i<G->n;i++)
visited[i]=0;
for(i=0;i<G->n;i++)
if(!visited[i])
DFS(G,i);
}
int main()
{
ALGRAPH *G;
printf("下面以臨接表存儲一個圖；\n");
creat(G);
printf("下面以深度優先遍歷該圖 \n");
DFSTraverse(G);
getchar();
}