用c语言实现建立一个具有n个结点的无向图的邻接矩阵和邻接表。 （1）、设计一个将邻接矩阵转换为邻接表的算法 （2）、设计一个将邻接表转换为邻接矩阵的算法 （3）、设计以邻接表为存储结构的图的广度优先搜索算法。 （4）、设计以邻接矩阵为存储结构的图的深度优先搜索算法。

这是一个比较复杂的问题，需要涉及到图的基本概念和算法，需要一定的编程基础和图论知识。我会提供一些参考代码，但是不保证完全正确和完整，请仔细阅读并自行理解。

1、邻接矩阵转换为邻接表的算法：

// 邻接矩阵转换为邻接表
void matrixToList(int matrix[][MAX], int n, Node *list[]) {
    int i, j;
    for (i = 0; i < n; i++) {
        // 创建一个新的节点
        Node *newNode = (Node*)malloc(sizeof(Node));
        newNode->data = i;
        newNode->next = NULL;
        list[i] = newNode;
        Node *temp = newNode;
        for (j = 0; j < n; j++) {
            if (matrix[i][j] == 1 && i != j) {
                // 创建一个新的邻接节点
                Node *adjNode = (Node*)malloc(sizeof(Node));
                adjNode->data = j;
                adjNode->next = NULL;
                temp->next = adjNode;
                temp = adjNode;
            }
        }
    }
}

2、邻接表转换为邻接矩阵的算法：

// 邻接表转换为邻接矩阵
void listToMatrix(Node *list[], int n, int matrix[][MAX]) {
    int i, j;
    for (i = 0; i < n; i++) {
        Node *temp = list[i]->next;
        while (temp != NULL) {
            j = temp->data;
            matrix[i][j] = 1;
            temp = temp->next;
        }
    }
}

3、以邻接表为存储结构的图的广度优先搜索算法：

void BFS(Node *list[], int start, int n) {
    int visited[MAX] = {0};
    Queue *q = createQueue();
    visited[start] = 1;
    printf("%d ", start);
    enqueue(q, start);
    while (!isEmpty(q)) {
        int v = dequeue(q);
        Node *temp = list[v]->next;
        while (temp != NULL) {
            int w = temp->data;
            if (!visited[w]) {
                visited[w] = 1;
                printf("%d ", w);
                enqueue(q, w);
            }
            temp = temp->next;
        }
    }
}

4、以邻接矩阵为存储结构的图的深度优先搜索算法：

void DFS(int matrix[][MAX], int visited[], int v, int n) {
    int i;
    visited[v] = 1;
    printf("%d ", v);
    for (i = 0; i < n; i++) {
        if (matrix[v][i] && !visited[i]) {
            DFS(matrix, visited, i, n);
        }
    }
}

void DFSTraverse(int matrix[][MAX], int n) {
    int visited[MAX] = {0};
    int i;
    for (i = 0; i < n; i++) {
        if (!visited[i]) {
            DFS(matrix, visited, i, n);
        }
    }
}

以上是参考代码，可能还需要根据实际情况进行调整和修改。