摘要:
连通分量就是一个各个顶点能互相达到的图 无向图的连通分量选取任意一个顶点使用DFS遍历即可,遍历完所有顶点所需的DFS的次数就是连通分量的数量 有向图的强连通分量由于是有向的【从A点开始DFS能访问到B点,但不一定能从B返回A】,所以不能简单地认为遍历完顶点就行,这时只有选取正确的顶点顺序进行DFS 阅读全文
摘要:
加法:字符型数组输入,然后转化反序存储到整型数组中,相加过程注意进位变量在结束时判断是否仍需要进位,同时注意特判0+0即可。 减法:和加法类似,把进位变量改为借位变量即可,不过需要使用较大数减去较小数。 乘法:乘法应该是最简单的吧,同样字符型数组输入,然后反序存储进整型数组中,利用错位相乘相加可得: 阅读全文