用邻接矩阵存储带权有向图

邻接矩阵是一种常用的图的存储方法。对于带权有向图，我们可以使用一个二维数组来表示邻接矩阵。假设有 $n$ 个顶点，我们可以定义一个 $n \times n$ 的数组 $a$，其中 $a_{ij}$ 表示从顶点 $i$ 到顶点 $j$ 的边的权值。如果 $i$ 和 $j$ 不相邻，则 $a_{ij}$ 的值为无穷大或者一个特殊的标记，表示它们之间没有边。

对于有向图而言，如果从顶点 $i$ 到顶点 $j$ 有一条边，则 $a_{ij}$ 不为无穷大或特殊标记，否则 $a_{ij}$ 为无穷大或特殊标记。

邻接矩阵存储带权有向图的优点是方便查找任意两个顶点之间的边的权值，缺点是如果图比较稀疏，则会浪费较多的空间。