Joris Kinable
2020-12-01 03:51:24
这个问题的答案取决于OP是否需要顶点诱导子图或边诱导子图。要在JGraphT中创建顶点或边诱导的子图，请使用AsSubgraph类。没有一种方法可以简单地生成所有可能的子图，因为这是一个非常不常见的过程，但是你很容易实现。请注意，2^n可能存在顶点诱导子图，其中n顶点数。因此，子图的数量巨大。
- 创建一个List <Set>，其中包含所有可能的顶点子集。这称为电源集（关于如何生成电源集有很多SO帖子）
- 对于Powerset中的每个集合，请使用生成归纳子图
AsSubgraph。
粗略地讲，代码如下所示：
//Initiate some graph. The vertex/edge type is irrelevant for this question
Graph<Integer,DefaultEdge> graph = new SimpleGraph<>(DefaultEdge.class);
...
//Generate powerset
List<Set<Integer>> powerSet = powerSet(graph.vertexSet());
//Create subgraphs:
for(Set<Integer> subset : powerSet)
Graph<Integer,DefaultEdge> subGraph = new AsSubgraph(graph, subset);
要实现powerSet函数，可以在SO上找到许多示例。要计算边缘诱发的子图，请重复上述步骤，但要使用graph.edgeSet（）代替graph.vertexSet（）；
热门帖子
热门github
1
2
4
The Python Risk Identification Tool for generative AI (PyRIT) is an open access automation framework to empower security professionals and machine learning engineers to proactively find risks in their generative AI systems.
(翻译：用于生成式 AI 的 Python 风险识别工具 (PyRIT) 是一个开放式访问自动化框架，使安全专业人员和机器学习工程师能够主动发现其生成式 AI 系统中的风险。)
5
7
8
9
Mamba is a new state space model architecture showing promising performance on information-dense data such as language modeling, where previous subquadratic models fall short of Transformers. It is based on the line of progress on structured state space models, with an efficient hardware-aware design and implementation in the spirit of FlashAttention.
(翻译：Mamba 是一种新的状态空间模型架构，在信息密集型数据（例如语言建模）上显示出良好的性能，而之前的二次模型在 Transformers 方面存在不足。它基于结构化状态空间模型的进展，并本着FlashAttention的精神进行高效的硬件感知设计和实现。)
10
11
13