C语言实现SN公司的网络拓扑结构生成器

使用C语言实现SN公司的网络拓扑结构生成器，我们将采取以下步骤：

1. 定义图的数据结构（这里我们使用邻接表来表示图）。
2. 实现图的基本操作，如添加边。
3. 实现一个函数来随机生成连通的无环图（树形结构）。
4. 提供用户接口以选择输入方式（键盘输入、文件输入或随机生成）。
5. 实现主函数来整合以上所有部分。

首先，定义图的数据结构和基本操作：

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

#define MAX_NODES 100

// 邻接表中的节点
typedef struct AdjListNode {
    int dest;
    struct AdjListNode* next;
} AdjListNode;

// 邻接表
typedef struct AdjList {
    AdjListNode *head;
} AdjList;

// 图结构
typedef struct Graph {
    int V;
    AdjList* array;
} Graph;

// 创建新的邻接表节点
AdjListNode* newAdjListNode(int dest) {
    AdjListNode* newNode = (AdjListNode*) malloc(sizeof(AdjListNode));
    newNode->dest = dest;
    newNode->next = NULL;
    return newNode;
}

// 创建图
Graph* createGraph(int V) {
    Graph* graph = (Graph*) malloc(sizeof(Graph));
    graph->V = V;

    // 创建邻接表
    graph->array = (AdjList*) malloc(V * sizeof(AdjList));

    // 初始化邻接表头指针为NULL
    for (int i = 0; i < V; ++i)
        graph->array[i].head = NULL;

    return graph;
}

// 添加边到无向图
void addEdge(Graph* graph, int src, int dest) {
    // 添加边从src到dest
    AdjListNode* newNode = newAdjListNode(dest);
    newNode->next = graph->array[src].head;
    graph->array[src].head = newNode;

    // 添加边从dest到src（因为是无向图）
    newNode = newAdjListNode(src);
    newNode->next = graph->array[dest].head;
    graph->array[dest].head = newNode;
}

// 生成连通的无环图（树）
void generateTree(Graph* graph) {
    srand(time(NULL));
    for (int i = 1; i < graph->V; ++i) {
        int src = rand() % i;
        addEdge(graph, src, i);
    }
}

// 打印图
void printGraph(Graph* graph) {
    for (int v = 0; v < graph->V; ++v) {
        AdjListNode* pCrawl = graph->array[v].head;
        printf("\n Adjacency list of vertex %d\n head ", v);
        while (pCrawl) {
            printf("-> %d", pCrawl->dest);
            pCrawl = pCrawl->next;
        }
        printf("\n");
    }
}

int main() {
    int V = 20; // 可从用户输入获取
    Graph* graph = createGraph(V);
    generateTree(graph);
    printGraph(graph);

    // 释放资源...

    return 0;
}

在这个程序中，我们定义了一个图的数据结构，其中使用邻接表来存储边。我们还实现了基本操作，如创建图、添加边和打印图。然后，我们实现了generateTree函数来随机生成一个连通的无环图（即树）。在main函数中，我们创建了一个图，使用generateTree函数填充数据，然后打印出来。