以邻接矩阵或邻接表为存储结构，利用深度优先搜索算法或广度优先搜索算法遍历一个无向图，给出遍历序列。 若该图连通，给出提示信息：该图是连通图。若该图不连通，给出其连通分量的个数和各连通分量的遍历序列，用c语言写出完整程序

在无向图的遍历中，我们通常使用邻接矩阵或邻接表这两种数据结构。这里分别解释一下如何使用深度优先搜索（DFS）和广度优先搜索（BFS）算法。

**深度优先搜索（DFS）遍历顺序：**
- DFS从给定的起始节点开始，访问当前节点的所有未访问邻居，然后递归地对每个邻居进行同样的操作，直到所有路径都被探索完毕。
- 如果图是连通的，DFS将生成树形结构的遍历序列。例如，如果起点是A，可能会得到如`A -> B -> C -> D`这样的序列。

**广度优先搜索（BFS）遍历顺序：**
- BFS则是逐层遍历，首先访问起始节点的所有邻居，然后再访问第二层的节点，以此类推。对于连通图，它会按照最短路径遍历，先访问距离起点近的节点。
- 对于连通图，BFS会产生相同的遍历序列；对于非连通图，BFS会在找到一个连通分量后停止，并返回另一个连通分量的起始节点继续。

**连通性检查及输出：**
- 使用DFS或BFS遍历时，可以同时记录路径信息。如果发现所有的节点都可以通过一条路径到达，说明图是连通的。反之，遍历结束后，统计不连通的子集（即连通分量）的数量和每个连通分量的起始节点。

**C语言程序示例（简化版）：**

#include <stdio.h>
#include <stdbool.h>

// 假设Graph是一个邻接矩阵或邻接表结构
typedef struct Node {
    int data;
    struct Node* next;
} Node;

bool isConnected(Node** graph, int n) {
    // 使用DFS或BFS检查是否连通
    bool visited[n] = {false};
    return dfsOrBfs(graph, n, 0, visited);
}

void dfsOrBfs(Node** graph, int n, int start, bool* visited) {
    // 实现DFS或BFS的具体逻辑...
    // 如果找到所有节点都可达，则返回true，否则false
}

int main() {
    Node** graph; // 假设已初始化好图的结构
    int n = ...; // 图的节点数

    if (isConnected(graph, n)) {
        printf("该图是连通图。\n");
    } else {
        int num_components = countComponents(graph, n);
        printf("该图有 %d 个连通分量：\n", num_components);

        for (int i = 0; i < num_components; ++i) {
            Node* component_start = findComponentStart(graph, i, n);
            // 打印连通分量的遍历序列
            printComponent(component_start, n);
        }
    }

    return 0;
}

注意：以上代码仅给出了核心函数的大致框架，实际实现需要根据具体的数据结构（邻接矩阵还是邻接表）以及如何检测和遍历连通分量进行编写。`countComponents`、`findComponentStart` 和 `printComponent` 都需要你自己实现。