php中图是什么？如何才能进行存储？

1. PHP中图的概念

在PHP中，图（Graph）是指由节点（Node）和边（Edge）组成的一种数据结构，用于表示对象之间的关系。图是一种非常常见的数据结构，在计算机科学和网络通信中有着广泛的应用。

在PHP中，通常使用两种方式来表示图：邻接矩阵和邻接表。

邻接矩阵

邻接矩阵是一个二维数组，用来表示节点之间的关系。矩阵的行和列分别表示节点，矩阵中的值表示节点之间的连接状态或者权重。

$graph = [
    [0, 1, 1, 0],
    [1, 0, 0, 1],
    [1, 0, 0, 1],
    [0, 1, 1, 0]
];

上面的代码表示一个由4个节点组成的图，节点之间的连接关系如下所示：

  1---2
 /     \
0       3
 \     /
  4---5

邻接表

邻接表是一种更加节省空间的表示方法，它使用一个数组来存储每个节点的邻居节点。数组的索引表示节点，数组的值是一个包含邻居节点的列表。

$graph = [
    [1, 2],
    [0, 3],
    [0, 3],
    [1, 2]
];

上面的代码表示同样的图结构，每个节点的邻居节点用列表表示。

2. 图的存储

在PHP中，可以使用数组或者对象来存储图的节点和边。

使用数组进行存储

使用数组来存储图的节点和边是最简单的方法。可以使用一个二维数组来表示节点之间的连接关系，每个节点用一个索引来表示。

$graph = [
    'A' => ['B', 'C'],
    'B' => ['A', 'D'],
    'C' => ['A', 'D'],
    'D' => ['B', 'C']
];

上面的代码表示一个由4个节点组成的图，节点之间的连接关系如下所示：

  A---B
 /     \
C       D
 \     /
  与图1一样

使用对象进行存储

使用对象来存储图的节点和边可以更加灵活和高效。可以定义一个节点类和边类，分别表示图的节点和边，然后使用对象之间的引用来表示节点之间的连接关系。

class Node {
    public $name;
    public $neighbors;
    
    public function __construct($name) {
        $this->name = $name;
        $this->neighbors = [];
    }
    
    public function addNeighbor($node) {
        $this->neighbors[] = $node;
    }
}
class Graph {
    public $nodes;
    
    public function __construct() {
        $this->nodes = [];
    }
    
    public function addNode($name) {
        $node = new Node($name);
        $this->nodes[$name] = $node;
    }
    
    public function addEdge($name1, $name2) {
        $this->nodes[$name1]->addNeighbor($this->nodes[$name2]);
        $this->nodes[$name2]->addNeighbor($this->nodes[$name1]);
    }
}
$graph = new Graph();
$graph->addNode('A');
$graph->addNode('B');
$graph->addNode('C');
$graph->addNode('D');
$graph->addEdge('A', 'B');
$graph->addEdge('A', 'C');
$graph->addEdge('B', 'D');
$graph->addEdge('C', 'D');

上面的代码使用了两个类来表示图的节点和边。节点类有一个名字和一个邻居节点列表，边类有两个节点对象。通过节点对象之间的引用，可以轻松地表示节点之间的连接关系。

上面的图结构同样表示如下：

  A---B
 /     \
C       D
 \     /

3. 总结

在PHP中，图是一种由节点和边组成的数据结构，用于表示对象之间的关系。图的存储可以使用邻接矩阵、邻接表、数组或者对象等方式。邻接矩阵和邻接表是最常见的图的表示方法，而使用数组或者对象存储图的节点和边可以更加灵活和高效。

对于图的存储，可以根据具体的需求选择适合的方式。如果图的规模较小，并且节点之间的关系比较稠密，邻接矩阵是一种较为合适的选择；如果图的规模较大，并且节点之间的关系比较稀疏，邻接表是一种更加节省空间和高效的选择。使用数组或者对象存储节点和边可以提供更多的灵活性和扩展性。