sort

Documentation

Index

• func KahnAlgorithm(g *Graph) ([]int, error)
• type Graph
• type Trie
  • func NewTrie() *Trie
  • func (t *Trie) Insert(word string)
  • func (t *Trie) Search(word string) bool
  • func (t *Trie) StartsWith(prefix string) bool
• type TrieNode

Functions

func KahnAlgorithm

func KahnAlgorithm(g *Graph) ([]int, error)

KahnAlgorithm 实现Kahn算法进行拓扑排序

Types

type Graph

type Graph struct {
	Nodes []int
	Edges [][]int
}

Graph 表示有向无环图

type Trie

type Trie struct {
	Root *TrieNode
}

Trie 定义了Trie树的结构

func NewTrie

func NewTrie() *Trie

NewTrie 创建一个新的Trie树实例

func (*Trie) Insert

func (t *Trie) Insert(word string)

Insert 向Trie树中插入一个单词

func (*Trie) Search

func (t *Trie) Search(word string) bool

Search 在Trie树中搜索一个单词

func (*Trie) StartsWith

func (t *Trie) StartsWith(prefix string) bool

StartsWith 检查Trie树中是否有以给定前缀开头的单词

type TrieNode

type TrieNode struct {
	Children [26]*TrieNode // 假设只存储小写字母，使用26个字母
	IsEnd    bool          // 标记该节点是否为单词的结尾
}

TrieNode 定义了Trie树的节点结构