作业帮 > 综合 > 作业

请问有没有 有向不带权的邻接矩阵

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/10 12:58:04
请问有没有 有向不带权的邻接矩阵
当然有,用1和0表示想不想连的邻接矩阵就是不带权的邻接矩阵啊
再问: 我问的是有向...不是无向...
再答: 有向同样可以,比如数组a[1][2]=1;a[2][1]=0 则顶点1可以连接到顶点2,但是顶点2不能到顶点1,这不就是有向了吗
再问: 那么有向时,如果a[1][2]=1;a[2][1]是不是不能为1?
再答: 不是不能为一,有向图也能双向都连接啊,并不是说有向图就是单向的,而是有向图是用单向连通来描述,而无向图则只能是双向,不能是单向的。