#include

#define MAX_VERTICES 100

typedef struct Node {
int vertex;
struct Node* next;
} Node;

typedef struct Graph {
Node* adjLists[MAXVERTICES];
int visited[MAXVERTICES];
} Graph;

Node createNode(int v) {
Node newNode = malloc(sizeof(Node));
newNode->vertex = v;
newNode->next = NULL;
return newNode;
}

Graph createGraph() {
Graph graph = malloc(sizeof(Graph));
for (int i = 0; i < MAX_VERTICES; i++) {
graph->adjLists[i] = NULL;
graph->visited[i] = 0;
}
return graph;
}

void addEdge(Graph graph, int src, int dest) {
// 添加從src到dest的邊（無向圖）
Node newNode = createNode(dest);
newNode->next = graph->adjLists[src];
graph->adjLists[src] = newNode;

newNode = createNode(src);
newNode->next = graph->adjLists[dest];
graph->adjLists[dest] = newNode;
}

void BFS(Graph graph, int startVertex) {
int queue[MAX_VERTICES];
int front = 0, rear = 0;

graph->visited[startVertex] = 1;
queue[rear++] = startVertex;

while (front < rear) {
int currentVertex = queue[front++];
printf("Visited %d\n", currentVertex);

Node temp = graph->adjLists[currentVertex];
while (temp) {
int adjVertex = temp->vertex;
if (!graph->visited[adjVertex]) {
graph->visited[adjVertex] = 1;
queue[rear++] = adjVertex;
}
temp = temp->next;
}
}
}
`

五、數(shù)據(jù)處理中的優(yōu)化策略

1. 內(nèi)存管理：動態(tài)分配內(nèi)存時注意及時釋放，避免內(nèi)存泄漏。
2. 算法選擇：根據(jù)數(shù)據(jù)規(guī)模選擇合適算法，如小規(guī)模圖可用鄰接矩陣，大規(guī)模稀疏圖宜用鄰接表。
3. 并行處理：對大規(guī)模圖分析可采用多線程或GPU加速。

六、

圖結(jié)構(gòu)在數(shù)據(jù)處理中具有不可替代的作用，C語言雖然需要手動管理內(nèi)存，但能提供更高的執(zhí)行效率和更底層的控制。掌握圖的存儲結(jié)構(gòu)和基本算法，能夠幫助開發(fā)者解決實際數(shù)據(jù)處理中的復(fù)雜關(guān)系分析問題。未來隨著數(shù)據(jù)規(guī)模的不斷擴(kuò)大，圖計算技術(shù)將在更多領(lǐng)域展現(xiàn)其價值。