C语言运行广度优先遍历算法，写出输入数据的顺序和程序运行的结果； 改变数据的输入顺结果，序，记录输出并与上次运行结果进行比较； 对于非连通图，前述算法能否实现图的遍历？如何进行改进？。

好的，关于你的问题：

1. C语言运行广度优先遍历算法，输入数据的顺序为图的节点信息和边信息，程序运行的结果为按照广度优先顺序遍历的节点信息。下面是一个简单的实现示例：

#include<stdio.h>
#include<stdlib.h>

#define MAX_SIZE 100

int visited[MAX_SIZE]; // 标记已访问的节点
int queue[MAX_SIZE]; // 存放待访问节点的队列
int front = -1, rear = -1; // 队列的头尾指针
int graph[MAX_SIZE][MAX_SIZE]; // 存放图的邻接矩阵
int n; // 图中节点的数量

void bfs(int node) {
    visited[node] = 1; // 标记当前节点为已访问
    queue[++rear] = node; // 将当前节点加入队列
    while (front != rear) { // 队列不为空时循环
        int cur = queue[++front]; // 取出队列头部节点
        printf("%d ", cur); // 输出当前节点
        for (int i = 0; i < n; i++) {
            if (!visited[i] && graph[cur][i]) { // 如果节点未访问过且与当前节点有连边
                visited[i] = 1; // 标记为已访问
                queue[++rear] = i; // 将节点加入队列
            }
        }
    }
}

int main() {
    printf("请输入节点数量：");
    scanf("%d", &n);
    printf("请输入邻接矩阵：\n");
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            scanf("%d", &graph[i][j]);
        }
    }
    printf("广度优先遍历结果为：");
    for (int i = 0; i < n; i++) {
        if (!visited[i]) { // 如果当前节点未被访问过
            bfs(i); // 从该节点开始遍历
        }
    }
    printf("\n");
    return 0;
}

2. 如果改变数据的输入顺序，则程序运行的结果也会发生改变。例如，对于如下图：

0---1
|\  |
| \ |
|  \|
2---3

如果按照节点编号从小到大的顺序依次输入邻接矩阵中的元素，则程序运行结果为：0 1 2 3；如果按照节点编号从大到小的顺序依次输入邻接矩阵中的元素，则程序运行结果为：3 2 1 0。

3. 对于非连通图，前述算法可以实现图的遍历，但是可能无法遍历所有节点。为了遍历所有节点，可以采用深度优先遍历算法。具体实现方法类似于广度优先遍历算法，只是将队列换成栈即可。如果需要保证遍历结果是按照广度优先顺序的，则可以对每个连通块分别进行广度优先遍历，直到所有节点都被遍历过为止。