java - 转置一个图（二维数组），其中 graph[i].length = i 的度数

Question

我必须转置一个图，它被实现为一个二维数组（第一维中每个元素的第二维大小可变）。我的代码中的图表如下所示：

new GraphImpl(new int [] [] {
    {1,3,4,5},      //this is knot 0, which has a edge to 1, 3, 4, 5
    {5,3},          //this is knot 1, which has a edge to 5, 3
    {},             //this is knot 2, which has no edges
    {5},
    {1,5},
    {},
    {5},
    {1,4,5,6}
})

问题：我如何获得转置图的数组第二维的大小？

转置图应如下所示：

{},
{0,4,7},
{},
{0,1},
{0,7},
{0,1,3,4,6,7},
{7},
{}

标签： javaarraysmultidimensional-arraygraphtranspose