周期图

周期图是一种有限无向图。它有n个节点，称为“顶点”，每个节点都有一个唯一的标识符。对于每个节点，有一条从它到下一个节点（按某种指定次序）的边，和一条从它到之前节点（也按指定次序）的边。最后一条边连接最后一个节点到第一个节点。

图形表示

周期图的图形表示可以用简单的圆形来表示节点，并且用连线来连接它们。节点可以标记为标识符或以任何其他方式来标识。下面是一个典型的周期图的图形表示。

实现

在实现周期图之前，我们需要定义一个节点类和一个图类。

节点类

节点类存储节点的标识符，并且包含链接到前一个和下一个节点的指针。下面是一个Python节点类的范例。

class Node:
    def __init__(self, value=None):
        self.value = value
        self.next = None
        self.previous = None

图类

图类存储首个和最后的节点，可以用来遍历周期图中所有的节点。下面是一个Python图类的范例。

class CycleGraph:
    def __init__(self, n):
        self.n = n
        self.head = None
        self.tail = None
        self._create()
    
    def _create(self):
        nodes = [Node(i+1) for i in range(self.n)]
        for i in range(self.n):
            nodes[i-1].next = nodes[i]
            nodes[i].previous = nodes[i-1]
        self.head = nodes[0]
        self.tail = nodes[-1]
        self.tail.next = self.head
        self.head.previous = self.tail
        
    def print(self):
        current = self.head
        while current:
            print(current.value, end=' ')
            current = current.next
            if current == self.head:
                break

在这个图类的构造函数中，我们定义了一个创建节点的函数。该函数创建了一个包含n个节点的列表。我们使用循环来设置每个节点的下一个和前一个节点的引用。最后，我们将尾节点连接到头节点来创建环状图。

打印函数可用于打印环状图中的每个节点。

示例

现在来创建一个新的周期图。我们可以创建一个n=5的周期图。

graph = CycleGraph(5)
graph.print()

程序将打印输出：

1 2 3 4 5

我们可以看到创建了一个高度简洁的环形图，并且可以遍历每个节点。可以使用所选择的编程语言和一些交互式工具轻松创建并测试代码。