图的邻接表和邻接矩阵数据结构的定义、创建；图的深度优先遍历、广度优先遍历。

图的邻接表是一种数据结构，用于表示图中的节点和它们的邻居节点。它由一个数组和一个链表组成，数组中的每个元素表示一个节点，链表中的每个节点表示该节点的邻居节点。邻接表的创建需要遍历图中的每个节点，将每个节点的邻居节点添加到链表中。

图的邻接矩阵是一种二维数组，用于表示图中节点之间的关系。矩阵中的每个元素表示两个节点之间是否有边相连。邻接矩阵的创建需要遍历图中的每个节点，将每个节点与其邻居节点之间的关系添加到矩阵中。

图的深度优先遍历是一种遍历图的方式，它从一个节点开始，沿着一条路径尽可能深地访问节点，直到该路径到达末端，然后回溯到之前的节点，继续访问其他路径。深度优先遍历可以使用递归或栈来实现。

图的广度优先遍历是一种遍历图的方式，它从一个节点开始，先访问该节点的所有邻居节点，然后访问邻居节点的邻居节点，以此类推，直到遍历完整个图。广度优先遍历可以使用队列来实现。