zjcsdsga 2021-09-27 18:45 采纳率: 100%
浏览 19
已结题

单个结点的强联通类型图

只有一个指向自己的顶点算强连通分量吗？还有就是这种图能够拓扑排序吗？它的度也不是0啊
谢谢了

  • 写回答

0条回答 默认 最新

    报告相同问题？

    • 数据结构与算法
      2022-05-13 23:56
      想要ac但是很难ac的ac佬的博客 对于稀疏图来说，用Kruskal写最小生成树效率更好，加上并查集，可对其进行优化。 Kruskal算法的步骤： 1.对所有边进行从小到大的排序。 2.每次选一条边（最小的边），如果形成环，就不加入(u,v)中，否则加入。...
    • 详解校招算法与数据结构
      2022-04-01 21:11
      aqiu12316的博客 算法与数据结构（java）版 一，数据结构 1，数组和链表 （1）数组 数组是最常见的一种数据结构，它是相同类型的用一个标识符封装到一起的基本类型数据序列或者对象序列。数组使用一个统一的数组名和不同的下标来...
    • 其他常用算法与数据结构总结（板子）
      2023-04-19 12:41
      Miraclo_acc的博客 其他常用算法与数据结构总结
    • 考研复试4 数据结构 算法
      2023-03-21 09:23
      zhezhidashi的博客 二叉排序树（也称二叉查找树）或者是一棵空树，或者是具有下列特性的二叉树：1) 若左子树非空，则左子树上所有结点的值均小于根结点的值。2) 若右子树非空，则右子树上所有结点的值均大于根结点的值。3) 左、右子树...
    • 数据结构和算法Java实现（韩顺平）
      2021-07-23 21:49
      看向未来213的博客 哈夫曼树 哈夫曼编码实现文件压缩解压 二叉排序树 平衡二叉树（AVL） 多路查找树 图 图的深度优先遍历 图的广度优先遍历 程序员的十大常用算法 二分查找的非递归 分治算法 动态规划 KMP 贪心算法 普利姆算法 克鲁斯...
    • 数据结构与算法（C语言）
      2021-01-26 09:30
      freshman2233的博客 1.什么是程序：程序 = 数据结构 + 算法 2.逻辑结构&物理结构的区别用法 基本的目标就是将数据及其逻辑关系存储到计算机的内存中 一：逻辑结构: 逻辑结构是指数据对象中数据元素之间的相互关系 逻辑结构是...
    • 数据结构和算法设计——搜索
      2023-02-26 12:44
      weixin_56920434的博客 /*每次出队队首元素，扩展八联通图，将结点符合条件的加入队列，直到队列为空*/ void bfs(int x,int y){ q.push({x,y}); st[x][y]=true; while(q.size()){ PII t=q.front(); q.pop(); /*八联通：挖去中间*/ for(int...
    • 第7章：数据结构与算法基础
      2019-10-07 19:11
      梦因you而美的博客 考点1 数组与矩阵（★★） 【考法分析】 1、本知识点的考查形式主要有：给定一些数组或矩阵，计算对应某个元素的存放位置或位置的表示公式。 【要点分析】 1、对于数组或矩阵，存储时注意存储方式是按行存储还是...
    • 数据结构与算法（Python）【PKU MOOC】
      2021-09-08 14:06
      J1_NG的博客 数据结构与算法（Python） 一. Python数据类型的性能 1.list 列表 列表list所包含的方法 #1 添加： list.append(a_new_element) #在列表末尾添加新的对象 O(1) list_a.extend(list_b)#在列表末尾一次性追加另一个...
    • C语言数据结构复习 图的相关知识全面总结（图文）
      2024-11-24 10:28
      洋240的博客 C语言数据结构复习 图的相关知识全面总结（图文）
    • 没有解决我的问题, 去提问

    问题事件

    • 系统已结题 10月5日
    • 创建了问题 9月27日