规律:对于自然数n,若n为偶数,则n^1=n+1;若n为奇数,则n^1=n-1
因此 0与1 2与3 4与5 ……^1可构成成对变换
应用:邻接表存图,把每条边及其反向边放在从2开始的连续位置,则有
若e[i].t为边i的终点,则其反向边为i^1,其起点为e[i^1].t。
规律:对于自然数n,若n为偶数,则n^1=n+1;若n为奇数,则n^1=n-1
因此 0与1 2与3 4与5 ……^1可构成成对变换
应用:邻接表存图,把每条边及其反向边放在从2开始的连续位置,则有
若e[i].t为边i的终点,则其反向边为i^1,其起点为e[i^1].t。
最新评论