Warning: file_get_contents(/data/phpspider/zhask/data//catemap/6/cplusplus/133.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
C++ 读入矩阵并绘制图表_C++_Algorithm_Parsing_Graph - Fatal编程技术网

C++ 读入矩阵并绘制图表

C++ 读入矩阵并绘制图表,c++,algorithm,parsing,graph,C++,Algorithm,Parsing,Graph,我有一个长方形的房间;它的地板上覆盖着地板,有些地板已经破损了。 房间的尺寸为N和M:1N; 断言((N>=1)和&(N>M); assert((M>=1)&&(M>//这就是我必须读取字符串的地方 //…还有下一个字符串 //使用这两个字符串更新图形 //带prGraph.AddEdge() 返回0; } 使用邻接矩阵构造一个简单的图需要300x300^2,这很难在内存中进行匹配 您可以利用这样一个事实,即每个顶点最多可以有4条边—您只需要使用邻接列表为maxflow提供300 x 300 x

我有一个长方形的房间;它的地板上覆盖着地板,有些地板已经破损了。 房间的尺寸为N和M:1N; 断言((N>=1)和&(N>M); assert((M>=1)&&(M>//这就是我必须读取字符串的地方 //…还有下一个字符串 //使用这两个字符串更新图形 //带prGraph.AddEdge() 返回0; }
使用邻接矩阵构造一个简单的图需要300x300^2,这很难在内存中进行匹配


您可以利用这样一个事实,即每个顶点最多可以有4条边—您只需要使用邻接列表为maxflow提供300 x 300 x 4的空间,只要您相应地更改图形遍历。

使用邻接矩阵的简单图形构造需要300x300^2,这很难在内存中进行匹配y


您可以利用这样一个事实,即每个顶点最多可以有4条边—您只需要使用邻接列表为maxflow提供300 x 300 x 4的空间,只要您相应地更改图形遍历。

使用邻接矩阵的简单图形构造需要300x300^2,这很难在内存中进行匹配y


您可以利用这样一个事实,即每个顶点最多可以有4条边—您只需要使用邻接列表为maxflow提供300 x 300 x 4的空间,只要您相应地更改图形遍历。

使用邻接矩阵的简单图形构造需要300x300^2,这很难在内存中进行匹配y



您可以利用这样一个事实,即每个顶点最多可以有4条边—您只需要使用maxflow的邻接列表来获得300 x 300 x 4的空间,只要您相应地更改图形遍历。

如果不将整个矩阵存储在内存中真的很重要,您可以逐行读取它,然后执行st只读取当前行和前一行,因为它足以正确构造图形。

如果不将整个矩阵存储在内存中真的很重要,那么您可以逐行读取它,只存储当前行和前一行,因为它足以正确构造图形。

如果它真的不重要,那么要将整个矩阵存储在内存中,您可以逐行读取它,并且只存储当前和上一行,因为这足以正确构建图形。

如果不将整个矩阵存储在内存中非常重要,那么您可以逐行读取它,并且只存储当前和上一行,因为这样就足够了nt来正确构造图形。

300x300矩阵相当小。为什么不能存储在内存中?我的印象是,您不应该担心内存。图形的数据结构可能会使用更多的内存。好的,不是我不能,而是我认为我不应该。总的想法是尽可能少地使用内存——在合理的范围内,使用course.90000位,你在哪种机器上运行这个?@Larry,很公平。这实际上是一个编码问题;我看到内存限制,感到害怕:-)300x300矩阵相当小。为什么不能存储在内存中?我的印象是,你不应该担心内存。图形的数据结构可能会使用更多。好的,我不是不能,但我认为我不应该。总体思路是尽可能少地使用内存——当然是合理的。90000位,什么样的机器你是在运行这个吗?@Larry,很公平。这实际上是一个编码问题;我看到了内存限制,感到害怕:-)300x300矩阵相当小。为什么不能存储在内存中?我的印象是,你不应该担心内存。图形的数据结构可能会使用更多。好的,我不是不能,但我认为我不应该。总体思路是尽可能少地使用内存——当然是合理的。90000位,什么样的机器你是在运行这个吗?@Larry,很公平。这实际上是一个编码问题;我看到了内存限制,感到害怕:-)300x300矩阵相当小。为什么不能存储在内存中?我的印象是,你不应该担心内存。图形的数据结构可能会使用更多。好的,我不是不能,但我认为我不应该。总体思路是尽可能少地使用内存——当然是合理的。90000位,什么样的机器你是在运行这个吗?@Larry,很公平。这实际上是一个编码问题;我看到了内存限制,感到害怕:-)
..**.***....*.**...**.***
.**......**...***..***...
int main()
{
int N, M;
std::cin >> N;
assert (( N >=1) && (N <=300));
std::cin >> M;
assert (( M >=1) && (M <=300));
for (int i = 0; i < N; ++i)
    std::cin >> // that's where I have to read the string
                //...and the next string
                // use these 2 strings to update a graph
                // with prGraph.AddEdge()
return 0;
}