文心一言 VS 讯飞星火 VS chatgpt （298）-- 算法导论22.1 2题

二、给定一棵有 7 个结点的完全二叉树的邻接链表，请给出等价的邻接矩阵表示。这里假设结点的编号为从 1~7 。如果要写代码，请用go语言。

文心一言：

在Go语言中，表示一棵完全二叉树的邻接矩阵首先需要理解完全二叉树的性质：对于任何非叶子节点，其左子节点的索引是其索引的两倍，右子节点的索引是其索引的两倍加一（假设根节点的索引为1）。

给定一个有7个节点的完全二叉树，我们可以首先手动或通过代码生成其结构，然后使用邻接矩阵来表示它。在邻接矩阵中，如果节点i与节点j之间有边，则矩阵的(i, j)位置为1（假设矩阵是无向的，所以(j, i)也会是1）。对于完全二叉树，只有父节点到子节点的连接（从根到叶子），或者我们可以考虑它是无向的，即也包括子节点到父节点的连接。

下面是一个Go语言的示例，它创建了一个7个节点的完全二叉树的邻接矩阵：

package main

import (
	"fmt"
)

func main() {
   
   
	// 创建一个7x7的邻接矩阵，初始化为0
	adjacencyMatrix := make([][]int, 7)
	for i := range adjacencyMatrix {
   
   
		adjacencyMatrix[i] = make([]int, 7)
	}

	// 填充邻接矩阵
	// 假设节点从1开始编号
	for i := 1; i <= 7; i++ {
   
   
		// 左子节点
		if 2*i <= 7 {
   
   
			adjacencyMatrix[i-1][2*i-1] = 1
			adjacencyMatrix[2*i-1][i-1] = 1 // 如果是无向图
		}
		// 右子节点
		if 2*i+1 <= 7 {
   
   
			adjacencyMatrix[i-1][2*i] = 1
			adjacencyMatrix[2*i][i-1] = 1 // 如果是无向图
		}
		// 父节点（可选，取决于是否希望表示父节点到子节点的连接）
		if i > 1 {
   
   
			parentIndex := (i - 1) / 2 + 1
			adjacencyMatrix[i-1][parentIndex-1] = 1
			adjacencyMatrix[parentIndex-1][i-1] = 1 // 如果是无向图
		}
	}

	// 打印邻接矩阵
	for _, row := range adjacencyMatrix {
   
   
		for _, val := range row {
   
   
			fmt.Printf("%d ", val)
		}
		fmt.Println()
	}
}

注意：上述代码中的父节点连接是可选的，因为在完全二叉树中，通常我们只关注从根到叶子的连接。但如果你想要一个完整的无向图表示，包括从子节点回到父节点的连接，那么保留那部分代码是有用的。

在上面的代码中，我假设了节点编号从1开始，这在实际编程中很常见，但在某些数学或算法上下文中，节点编号可能从0开始。如果节点编号从0开始，你需要在索引计算中做相应的调整。

讯飞星火：

首先，我们需要了解完全二叉树的特性。在完全二叉树中，如果一个节点的编号为i，那么它的左子节点的编号为2i，右子节点的编号为2i+1。

接下来，我们将使用Go语言编写一个函数，该函数接受一个邻接链表表示的完全二叉树，并返回等价的邻接矩阵表示。

package main

import (
	"fmt"
)

func adjacencyListToMatrix(adjList map[int][]int) [][]int {
   
   
	n := len(adjList)
	matrix := make([][]int, n)
	for i := range matrix {
   
   
		matrix[i] = make([]int, n)
	}

	for node, neighbors := range adjList {
   
   
		for _, neighbor := range neighbors {
   
   
			matrix[node-1][neighbor-1] = 1
		}
	}

	return matrix
}

func main() {
   
   
	adjList := map[int][]int{
   
   
		1