图形算法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();
}