对于n个顶点的无向图和有向图，在邻接矩阵和邻接表中判断任意两个顶点是否有边相连的方法

对于n个顶点的无向图和有向图，在邻接矩阵和邻接表中判断任意两个顶点是否有边相连的方法如下：

1. 邻接矩阵：
   - 对于无向图，邻接矩阵是一个n×n的矩阵。如果顶点i和顶点j之间存在边，则邻接矩阵的第i行第j列和第j行第i列的值为1；否则，值为0。
   - 对于有向图，邻接矩阵是一个n×n的矩阵。如果从顶点i到顶点j存在一条有向边，则邻接矩阵的第i行第j列的值为1；否则，值为0。

2. 邻接表：
   - 邻接表是一个大小为n的数组，每个数组元素是一个链表，用来存储与该顶点相邻的顶点。
   - 对于无向图，对于顶点i而言，遍历与其相邻的顶点j所组成的链表，如果找到顶点j，则说明顶点i和顶点j相连；如果遍历完链表都没有找到顶点j，则说明顶点i和顶点j不相连。
   - 对于有向图，对于顶点i而言，遍历以其为起点的链表，如果找到顶点j，则说明从顶点i到顶点j存在一条有向边；如果遍历完链表都没有找到顶点j，则说明从顶点i到顶点j不存在有向边。