正权无向图求最小权环的C语言代码

在C语言中，正权无向图的最小权环通常通过深度优先搜索（Depth First Search，DFS）算法和拓扑排序来解决。如果存在环，则DFS会找到第一个环，并记录下边的权重。然后可以使用Bellman-Ford算法检测负权环，但由于题目说是正权图，所以这里我们只关注最小环。

下面是一个简单的示例代码，假设`adj[]`数组表示邻接矩阵，`w[]`存储每个边的权重：

#include <stdbool.h>

#define V 6 // 图的顶点数

// 记录路径中最后一个节点
bool visited[V];

void dfs(int node, int min_cost[]) {
    visited[node] = true;
    for (int i = 0; i < V; ++i) {
        if (adj[node][i] == 1 && !visited[i]) {
            if (min_cost[node] + w[node * V + i] < min_cost[i]) {
                min_cost[i] = min_cost[node] + w[node * V + i];
                dfs(i, min_cost);
            }
        }
    }
}

// 求最小权环
void findMinCostCycle() {
    int min_cost[V]; // 初始化所有路径成本为无穷大
    memset(min_cost, INT_MAX, sizeof(min_cost));

    // 首先从任意未访问节点开始遍历
    for (int i = 0; i < V; ++i) {
        if (!visited[i])
            dfs(i, min_cost);
    }

    // 如果有环，那么会有一个节点的cost仍然是无穷大
    bool has_cycle = false;
    for (int i = 0; i < V; ++i)
        has_cycle |= min_cost[i] != INT_MAX;

    if (has_cycle) {
        printf("最小权环的存在，环的总权值: ");
        int sum = 0;
        for (int i = 0; i < V; ++i)
            if (min_cost[i] != INT_MAX)
                sum += min_cost[i];
        printf("%d\n", sum);
    } else
        printf("无环\n");
}

int main() {
    // 假设adj[][]是邻接矩阵，w[]是边的权重
    int adj[V][V], w[6*6];
    // ... 具体填充数据 ...

    findMinCostCycle();

    return 0;
}

注意：这个代码仅适用于已知图的邻接矩阵表示。实际应用中可能需要用户输入或者动态创建图结构。此外，它假定输入的数据是有效的，即不存在负权边且图是连通的。如果存在负权边或者图不是连通的，处理起来可能会更复杂。