繁体 English 中英

C 中的图形实现？ [关闭]

[英]graph implementation in C? [closed]

原文 2022-07-01 09:29:07 2 0 c/ graph/ nested/ nested-lists

#define MAX 10

//Can be used for breadthFirst or depthFirst
bool visited[MAX];

//Graph Nodes
struct node
{
   int node_tag;
   //Other relevant data
};

//Graph
struct graph
{
     // Adjacency matrix
    int adj[MAX][MAX];

    //uniquely identifies a node in the graph from a node_tag;
    struct node* hash[MAX];

    //linked-list of nodes
    struct nodeList
    {
        struct node* gnode;
        struct nodeList* next;
    }nodeList_size;

    struct nodeList* head;
    struct nodeList* tail;
};

所以每个让我们说struct graph g[5]; 是具有自己的一组节点的不同图。 struct nodeList将节点保存在一个链表中（如果有断开的节点很有用）。

该列表可以按如下方式遍历。

void* temp = g.head; //Just for storing;
while(g.head!=NULL)
{
    //printNode(g.head->gnode);
    //breadhFirst(g.head->gnode,g);
    //depthFirst(g.head->gnode,g);
    g.head = g.head->next;
}
g.head = temp;

插入将发生如下。

struct node* new_node = malloc(sizeof(struct node));
void* new_listNode = malloc(sizeof(g.listNode_size));
g.tail->next = new_listNode;
g.tail = g.tail->next;
g.tail->gnode = new_node;
g.tail->next = NULL;

这是一个很好的实现吗？ 我将来可能面临的任何问题/限制？ 任何建议将不胜感激。