翻译以下句子:void print_graph(Graph *graph) { for (int i = 0; i < graph->num_vertices; i++) { GraphNode *current_node = graph->adj_list[i]; printf("Vertex %d: ", i); while (current_node != NULL) { printf("%d ", current_node->vertex); current_node = current_node->next; } printf("\n"); } }
时间: 2023-12-06 12:42:44 浏览: 136
boost_graph_cookbook_1:Boost.Graph食谱1:基础知识
void print_graph(Graph *graph) {
// 遍历所有顶点
for (int i = 0; i < graph->num_vertices; i++) {
GraphNode *current_node = graph->adj_list[i];
printf("Vertex %d: ", i);
// 遍历与该顶点相邻的所有节点
while (current_node != NULL) {
printf("%d ", current_node->vertex);
current_node = current_node->next;
}
printf("\n");
}
}
该函数用于打印一个图,其中Graph是图的结构体,num_vertices表示图中顶点的数量,adj_list是一个指针数组,每个指针指向一个链表,链表中存储了与相应顶点相邻的所有节点。函数首先遍历所有顶点,然后对于每个顶点,遍历与之相邻的所有节点并打印出来。
阅读全文