- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我需要朝着正确的方向迈出一步。过去几个小时我一直在努力解决这个问题。
我已经设置了邻接矩阵,但无法弄清楚neighbors(int i)方法如何计算出有多少个相邻顶点与顶点i相关,然后让neighbors以整数形式返回这些关联顶点的集合表格。
代码就像
public class Graph {
// Setup privately modified variables which will define the graph
// These two parameters are storage variables for edges and vertices
private int vertex;
private int edge;
// This will be the adjacency matrix to represent out graph, this will represent edges.
private static boolean[][] adj_Matrix_Edges;
// This will be an array to store the vertices.
private int[] adj_Matrix_Vertices;
// first step will be to setup the graph, using this constructor
public Graph() {
// Initialize the scanner for user's input on vertices.
Scanner scan = new Scanner(System.in);
// define local variable for user input.
int num_vertices;
num_vertices = vertex;
// ask for user input
System.out
.println("Please enter how many nodes will be on the graph: ");
num_vertices = scan.nextInt();
// make a runtime exception for nonnegative values.
if (num_vertices < 0) {
throw new RuntimeException(
"Number of vertices cannot be a nonnegative value");}
System.out.println("There are now " + num_vertices + " vertices in the graph.");
// Vertices are stored in a one dimensional array.
adj_Matrix_Vertices = new int[num_vertices];
// A graph is created based on the user's specifications, N X N or (n^2) graph.
adj_Matrix_Edges = new boolean[num_vertices][num_vertices];
}
//This method validates whether or not two vertices are adjacent, returns true if adjacent false otherwise.
public boolean adjacent(int i, int j) {
if (adj_Matrix_Edges[i][j] == true) {
System.out.println("The vertex " + i + " and vertex " + j + " are adjacent.");
return true;}
else{
System.out.println("The vertex " + i + " and vertex " + j + " are not adjacent");
return false;}
}
public void neighbors(int i){
int j = i;
}
// This method adds an edge if the two int values in the 2-d boolean array are false, converts to true otherwise stays true if already an edge present
public void addEdge(int vertex_add_1, int vertex_add_2) {
if (adj_Matrix_Edges[vertex_add_1][vertex_add_2] == false) {
adj_Matrix_Edges[vertex_add_1][vertex_add_2] = true;
adj_Matrix_Edges[vertex_add_2][vertex_add_1] = true;
} else {
System.out.println("There is already an edge between vertex " + vertex_add_1 + " and vertex " + vertex_add_2 + ".");
}
}
// This method removes an edge if the two int values in the 2-d boolean array are true, converts to false, otherwise it stays false if no edge present
public void removeEdge(int vertex_remove_1, int vertex_remove_2) {
if (adj_Matrix_Edges[vertex_remove_1][vertex_remove_2] == true) {
adj_Matrix_Edges[vertex_remove_1][vertex_remove_2] = false;
adj_Matrix_Edges[vertex_remove_1][vertex_remove_2] = false;
} else {
System.out.println("There is no edge between vertex "
+ vertex_remove_1 + " and vertex " + vertex_remove_2);
}
}
public static void main(String[] args) {
Graph graph = new Graph();
graph.addEdge(1, 2);
graph.removeEdge(0, 1);
graph.adjacent(1, 2);
graph.adjacent(2, 1);
for (int i = 0; i < adj_Matrix_Edges.length; i++){
for (int j = 0; j < adj_Matrix_Edges[i].length; j++){
System.out.println(adj_Matrix_Edges[i][j] + " ");
}
System.out.println("-----");
}
}
}
最佳答案
您必须迭代邻接矩阵中表示顶点边的列。如果您想获取相邻顶点的数量,只需将该列中的真实值相加即可。如果您想获取邻居的集合,请返回具有真实值的列中的索引
public List<Integer> getNeighbors(int vertex) {
List<Integer> neighbors = new ArrayList<Integer>();
for (int i = 0; i < adj_Matrix_Edges.length; i++){
if(adj_Matrix_Edges[vertex][i]) {
neighbors.add(i);
}
}
return neighbors;
}
编辑:
public int[] getNeighborCount(int vertex) {
int neighborCount = 0;
for (int i = 0; i < adj_Matrix_Edges.length; i++){
if(adj_Matrix_Edges[vertex][i]) {
neighborCount++;
}
}
return neighborCount;
}
public int[] getNeighbors(int vertex) {
int[] neighbors = new int[getNeighborCount()];
int j = 0;
for (int i = 0; i < adj_Matrix_Edges.length; i++){
if(adj_Matrix_Edges[vertex][i]) {
neighbors[j++] = i;
}
}
return neighbors;
}
关于java - 邻接矩阵(java)中的邻居(int参数)遇到一些问题,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21361806/
简而言之:我想从可变参数模板参数中提取各种选项,但不仅通过标签而且通过那些参数的索引,这些参数是未知的 标签。我喜欢 boost 中的方法(例如 heap 或 lockfree 策略),但想让它与 S
我可以对单元格中的 excel IF 语句提供一些帮助吗? 它在做什么? 对“BaselineAmount”进行了哪些评估? =IF(BaselineAmount, (Variance/Baselin
我正在使用以下方法: public async Task Save(Foo foo,out int param) { ....... MySqlParameter prmparamID
我正在使用 CodeGear RAD Studio IDE。 为了使用命令行参数测试我的应用程序,我多次使用了“运行 -> 参数”菜单中的“参数”字段。 但是每次我给它提供一个新值时,它都无法从“下拉
我已经为信用卡类编写了一些代码,粘贴在下面。我有一个接受上述变量的构造函数,并且正在研究一些方法将这些变量格式化为字符串,以便最终输出将类似于 号码:1234 5678 9012 3456 截止日期:
MySql IN 参数 - 在存储过程中使用时,VarChar IN 参数 val 是否需要单引号? 我已经像平常一样创建了经典 ASP 代码,但我没有更新该列。 我需要引用 VarChar 参数吗?
给出了下面的开始,但似乎不知道如何完成它。本质上,如果我调用 myTest([one, Two, Three], 2); 它应该返回元素 third。必须使用for循环来找到我的解决方案。 funct
将 1113355579999 作为参数传递时,该值在函数内部变为 959050335。 调用(main.c): printf("%d\n", FindCommonDigit(111335557999
这个问题在这里已经有了答案: Is Java "pass-by-reference" or "pass-by-value"? (92 个回答) 关闭9年前。 public class StackOve
我真的很困惑,当像 1 == scanf("%lg", &entry) 交换为 scanf("%lg", &entry) == 1 没有区别。我的实验书上说的是前者,而我觉得后者是可以理解的。 1 =
我正在尝试使用调用 SetupDiGetDeviceRegistryProperty 的函数使用德尔福 7。该调用来自示例函数 SetupEnumAvailableComPorts .它看起来像这样:
我需要在现有项目上实现一些事件的显示。我无法更改数据库结构。 在我的 Controller 中,我(从 ajax 请求)传递了一个时间戳,并且我需要显示之前的 8 个事件。因此,如果时间戳是(转换后)
rails 新手。按照多态关联的教程,我遇到了这个以在create 和destroy 中设置@client。 @client = Client.find(params[:client_id] || p
通过将 VM 参数设置为 -Xmx1024m,我能够通过 Eclipse 运行 Java 程序-Xms256M。现在我想通过 Windows 中的 .bat 文件运行相同的 Java 程序 (jar)
我有一个 Delphi DLL,它在被 Delphi 应用程序调用时工作并导出声明为的方法: Procedure ProduceOutput(request,inputs:widestring; va
浏览完文档和示例后,我还没有弄清楚 schema.yaml 文件中的参数到底用在哪里。 在此处使用 AWS 代码示例:https://github.com/aws-samples/aws-proton
程序参数: procedure get_user_profile ( i_attuid in ras_user.attuid%type, i_data_group in data_g
我有一个字符串作为参数传递给我的存储过程。 dim AgentString as String = " 'test1', 'test2', 'test3' " 我想在 IN 中使用该参数声明。 AND
这个问题已经有答案了: When should I use "this" in a class? (17 个回答) 已关闭 6 年前。 我运行了一些java代码,我看到了一些我不太明白的东西。为什么下
我输入 scroll(0,10,200,10);但是当它运行时,它会传递字符串“xxpos”或“yypos”,我确实在没有撇号的情况下尝试过,但它就是行不通。 scroll = function(xp
我是一名优秀的程序员,十分优秀!