c++ - 将邻接矩阵转换为关联矩阵
问题描述
需要将给定的邻接矩阵转换为关联矩阵,有 func 来制作 adj 矩阵,但不知道如何转换它。
试图通过这个 func 将其转换为发病率,但没有任何效果:
class Graph
{
public:
int verticles;
int edges;
int** adjMatrix;
void IncMatrix(int verticles,Graph graph)
{
int** matrix = graph.adjMatrix;
int col = 0, i, j, j_b = 0;
for (i = 0; i < verticles; i++)
for (j = 0; j < verticles; j++)
if (matrix[i][j])
col++;
col /= 2;
int** incMatrix = new int* [verticles];
for (i = 0; i < verticles; i++)
{
incMatrix[i] = new int[col];
for (j = 0; j < col; j++)
incMatrix[i][j] = 0;
}
for (i = 0; i < verticles; i++)
for (j = i + 1; j < verticles; j++)
if (matrix[i][j])
{
incMatrix[i][j_b] = 1;
incMatrix[j][j_b] = 1;
j_b++;
}
解决方案
推荐阅读
- ssh - 如何使用反向 SSH 隧道在侦听模式下转发来自应用程序的流量?
- swift - 绑定值源已删除
- java - 我的 Google 地图片段显示为灰色。我无法显示实际地图
- android - 在 Kotlin 的适配器中调用时如何在 AlertDialog.Builder() 中设置上下文?
- javascript - Angular 中的简单状态管理?
- python - 如何根据行操作有条件地按列分组并转换熊猫数据框?
- java - TreadFactory 设置基于时间的优先级
- amazon-web-services - 删除“Route53 Registrar 创建的 HostedZone”
- python - 如何解决“赋值前引用的局部变量'强调'”错误?
- twilio - 鉴于 Twilio 声明每秒 1 条短信 - 我是否需要修改批量发送短信功能?- 姜戈