歐拉回路: 歐拉回路是指每條邊恰好只走一次，并能回到出發(fā)點(diǎn)的路徑。 我們?nèi)绾闻袛嘁粋€圖有歐拉回路？ 一、無向圖 每個頂點(diǎn)的度數(shù)都是偶數(shù)，則存在歐拉回路。

二、有向圖（所有邊都是單向的） 每個節(jié)頂點(diǎn)的入度都等于出度，則存在歐拉回路。

矩陣二分乘法

待更新