学习完了ftrace的function的基本功能，其作用主要是用来跟踪特定内核函数调用的频次，对于内核，特别是初学者，对于函数的调用关系不清晰，并且内核中有很多函数指针，会把我们弄的摸不着头脑，那么我们就需要分析内核函数的调用的子过程，即本函数调用了哪些子函数，处理的流程如何，那么我们就需要用到function_graph，本章主要是学习如下function_graph的使用方法function_
转载
2024-05-17 04:01:00
79阅读
社区发现louvainCommunity Detection with Louvain and Infomap知乎 - 社区发现算法——louvain完全指南博客园 - 模块度与Louvain社区发现算法模块度取值范围：[−12,1)[-\frac{1}{2},1)[−21,1)模块度也可以理解是社区内部边的权重减去所有与社区节点相连的边的权重和，对无向图更好理解，即社区内部边的度数减去社区内节点的总度数。infomap知乎 - 机器学习-社区发现算法介绍（一）：Infomap科
原创
2021-08-04 10:53:50
529阅读
目录 图的存储方法 邻接表存储法详解 前向星和链式前向星 链式前向星 图论-链式前向星-删边操作 图的存储方法 邻接矩阵 即用二维数组实现，G[u][v]为边的权值。邻接矩阵适用于存储稠密图，点不多而边很多的时候，邻接矩阵的优点是好写，可读性高，方便删除边...
转载
2020-07-12 17:51:00
130阅读
2评论
应用：交通运输、社交网络、互联网、工作安排、程序状态执行 分类：无向图、有向图；无权图，有权图 简单图：没有自环边、平行边 表示方式：邻接表（适合稀疏图）、邻接矩阵（适合稠密图） 遍历临边：邻接表直接得到，邻接矩阵O(v)，v为顶点个数 main.cpp 1 #include <iostream>
转载
2020-02-02 14:00:00
88阅读
2评论
图的存储方法1、邻接矩阵2、邻接表邻接表存储法详解：存储方式：邻接表存储图的实现方式是，给图中的各个顶点独自建立一个链表，用节点存储该顶点，用链表中其他节点存储各自的邻接点。
原创
2021-09-28 14:09:11
157阅读
原创
2023-11-22 19:00:43
4阅读
1.图的表示 要表示一个图G=(V,E）,有两种标准方案，即零接表和零接矩阵。这两种表示法既可以用于有向图，也可以用于无向图。2.广度优先搜索算法 在给定图G=(V,E),和一个特定的源定点s的情况下，广度优先搜索系统地搜索G中的边，以发现可以从s到达的顶点，并计算s到所有这些可以到达顶点之间的距离（即最少的边数）。该算法同时还能生成一棵根为s、且包括所有s的可以到达顶点的广度优先树。对从s可
转载
2024-01-02 12:55:34
58阅读
网络分析可以用来理解图上节点与节点之间的关系。本章节聚焦于图上的小规模，微观 结构。这类型的结构往往描述了一些特定的节点再整个图上的作用。这类分析往往可以帮助我们找到有影响力的个人，对于聚焦信息或者资源的节点。这类型的特质可以通过计算中心度来得到。中心度可以量化的衡量每个节点的性质。 本章节将会cover以下几个图的性质：Centrality: 用中心度衡量节点的结构化特性。Betweenness
转载
2023-12-29 05:35:01
29阅读
思维导图重要概念（1）图：图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中的顶点的集合，E是图G中边的集合。（2）森林：一个有向图由若干棵有向树构成生成森林。（3）图的邻接矩阵存储的结构：typedef struct
{
char vexs[maxvex];
int arc[maxvex][maxvex];
int vertex,edges;
转载
2023-07-21 22:24:51
79阅读
参考博客：二分图匹配——匈牙利算法和KM算法伪代码bool dfs(int u)//寻找从u出发的增广路径{ for each v∈u的邻接点 if(v未访问){ 标记v已访问; if(v未匹配||dfs(cy[v])){ cx[u]=v; ...
原创
2021-08-04 09:59:00
342阅读
# Java 算法图的实现指南
在软件开发中, 图是一种非常重要的结构，可以用来表示对象之间的关系，如社交网络、地图、网络连接等。在 Java 中实现图算法是一个必不可少的技能。本文将通过概述流程、具体实现以及代码示例，帮助小白开发者理解并实现“Java 算法图”。
## 流程概述
下面是实现 Java 算法图的基本流程：
| 步骤 | 描述 |
|------|------|
| 1
最近在学习图像处理相关的内容,看了GPUImage的源码，查阅了相关资料，收集了许多人博客的基础上做出了整理，再次感谢给博主！GPUImage 是一个开源的基于GPU的图片或视频的处理框架，其本身内置了多达120多种常见的滤镜效果，并且支持照相机和摄像机的实时滤镜，并且能够自定义图像滤镜。美颜基本概念OpenGL ES：(Open Graphics Library For Embedded Sys
转载
2024-07-17 23:06:59
66阅读
这是我的算法脑图。
原创
2023-02-23 09:05:15
81阅读
Angel图算法 [2.0]CommonFriends 计算两个好友的共同好友数，某种程度上可以刻画两个节点之间的紧密程度。 输入 输入数据路径：输入文件所在路径，无权网络数据, 数据格式为两列 srcId(long) | dstId(long), 其中|为分隔符，分隔字段表示空白符或者逗号等。 输
转载
2021-02-28 10:19:00
172阅读
2评论
1 图的表示 1.1 邻接矩阵 一个矩阵表示各个顶点的连接关系，如果1 接点的一个邻接点，直到没有邻接
转载
2017-02-23 21:52:00
106阅读
2评论
# Java 图算法
## 导言
图是一种抽象的数学概念，用来描述对象之间的关系。在计算机科学中，图被广泛应用于许多领域，如社交网络分析、路线规划、推荐系统等。图算法是针对图结构的一类算法，用于解决图相关的问题。
在Java编程语言中，有许多开源的图算法库，它们提供了丰富的功能和接口，便于开发者处理图数据结构和图算法。
本文将介绍Java中常用的图算法库，并给出一个简单的示例代码来演示如何
原创
2024-05-13 06:20:31
45阅读
前言之前的博客“【算法导论-35】图算法JGraphT开源库介绍”中提到的开源版本的Graph库。然而，继续《算法导论》的学习必须自己实现Graph。所以，放弃使用该库，实现自己的Graph类。 注意，本篇博客紧密结合《算法导论》第22章，深度优先、广度优先、拓扑排序算法都取自相关章节的伪代码，这里不再讲解相关原理。 #Graph的实现 基础的Graph类的实现包括以下： ☆支持有向图和无向图两种
转载
2023-07-18 15:35:05
73阅读
先说自己发现的点。在图的遍历中，是得到从一个点到另一个点的所有路径，所以visited数组是为了防止在这两个点构成的环里面绕圈圈。在图的拓扑排序中，是判断从每一个点出发有没有环，所以使用onPath数组起到和上面visited数组一样的作用判断是不是有环。但是在拓扑排序里面，有可能从A点出发刚好会经过B点，那么实际B点是否有环的结果就已经被计算过了。为了防止重复计算，拉不拉东又加了一个visite
转载
2024-02-14 13:50:58
40阅读
激光雷达建立地图算法介绍建图算法：1. hecto
转载
2023-08-23 16:52:14
241阅读
GraphX是Spark框架上的图计算组件，通过对Spark中RDD进行继承与扩展，引入了弹性分布式属性图，并针对该图提供了丰富的API。GraphX基于Spark中RDD、DAG、高容错性等概念和特性，实现了图计算的高效性与健壮性。Graphx是一种基于内存的分布式的图计算库与图计算框架，用户不仅可以直接使用Graphx提供的经典计算算法库，还可以针对不同的业务需求开发相应的Graphx应用程序
转载
2023-11-23 13:09:56
0阅读
