一個有向圖(directed garph)是由數個節點(node)和節點與節點之間的連結(link)所組成。圖形中的迴圈是指以某個節點為基準，沿著連結前進，最後會回到原來的節點，則所經過的路徑就組成迴圈。形成迴圈時的連結不可以被重複走兩次。

以圖一為例，有五個節點(編號 A,E,D,B,M)和7個連結(AE,ED,DE,DA,DB,BA,MB)，其中有三種大小不同的迴圈存在，例如：A→E→D→B→A(此迴圈的連結個數為4),D→A→E→D(此迴圈的連結個數為3),E→D→E(此迴圈的連結個數為2)。你的任務就是要寫一個程式來偵測一個圖形是不是有迴圈，並且列出最短迴圈的連結個數。以圖一為例，最短迴圈的連結個數為2。

在圖二，有一個節點(編號 V)和1個連結(VV)，最短迴圈的連結個數為1。