qt实现模拟路由器网络-建模课设_qt模拟实现小型城市组网-程序员宅基地
说在前面
首先，不是真的路由器，只是一些节点，但是使用的是OSPF协议，主要就是建立了一百多个节点，然后形成了一个连通图网络（深搜形成），接着找到最重要的十个节点（邻居最多的），最后输出这十个节点的路由表（老师的要求是路由表要有目的地，下一跳，以及路径长）。具有的功能直接看下面的截图就知道了。
截图
蓝色的就是最重要的十个节点
这是十个路由器的路由表文件
下一跳ip，目的地ip，路径，ip前三个数是乱写的，第四个是节点编号
.h文件
#ifndef MAINWINDOW_H
#define MAINWINDOW_H
#include <QMainWindow>
#include"QLCDNumber"
#include"QTextEdit"
QT_BEGIN_NAMESPACE
namespace Ui {
class MainWindow; }
QT_END_NAMESPACE
const unsigned int maxdis=1147483640;
struct location{
int x,y;//路由器横纵坐标
int ip;
int jiedian[15];//最近n个节点的编号，每台设备都有一个链路状态数据库LSDB，LSDB中每一条就是LSA
bool life;//被删除后是false
bool **LSDB;
location(){
x=y=0;
life=false;
ip=-1;
LSDB = new bool*[200];//用于存储两点间距离
for (int i = 0; i < 200; i++){
LSDB[i] = new bool[200];
}
for(int i=0;i<200;i++){
for(int j=0;j<200;j++){
LSDB[i][j]=false;
}
}
for(int i=0;i<15;i++){
jiedian[i]=-1;
}
}
};
struct stru
{
int dis;//该节点与主节点距离
int xiabiao; //该节点下标
stru(){
dis=xiabiao=maxdis;
}
};
struct stru2{
//用于记录主节点到各节点的距离，以及目前主节点到该节点的路径
int dis;
QVector<int> lujing;
stru2(){
dis=maxdis;
}
};
class MainWindow : public QMainWindow
{
Q_OBJECT
public:
MainWindow(QWidget *parent = nullptr);
~MainWindow();
void chushihua();//初始化路由器位置
void liantongtu();//构建连通图,取自己编号后的距离自己最近的五个节点
void paintEvent(QPaintEvent*);
void luyoubiao();//制作10个节点的路由表
int pb1;
int topflag[10];//用于记录十个最重要节点的下标
int tempa=0;
int xiabiaoshu1=-1;
int zongshuluyou=180;//路由器的总数永远都是200，tempa用于记录初始化时存活的路由器
location* luyou;//150个路由器
void top10();
void timerEvent(QTimerEvent *event);
int eventid1,shijian2;
double miaoshu1=0,miaoshu2=0,miaoshu3=0,miaoshu4=0,miaoshu5=0;
void pingjunlujing();//平均路径长度
void wangluomidu();//网络密度
void juleixishu();//聚类系数
bool zengjiajiedian();
bool zengjiabian(int a,int b);
bool liantongxing();
bool itstime=false;
private:
Ui::MainWindow *ui;
void onTimeOut(QLCDNumber * __ptr64 a);
};
#endif // MAINWINDOW_H
.cpp文件
#include "mainwindow.h"
#include "ui_mainwindow.h"
#include"QTime"
#include"QPainter"
#include<algorithm>
#include <stdio.h>
#include<QVector>
#include<stdlib.h>
#include<QDebug>
#include"QFile"
#include"QDir"
#include"QStack"
#include"QMessageBox"
#include"QTimer"
#include <typeinfo>
#include<cmath>
#include <math.h>
using namespace std;
MainWindow::MainWindow(QWidget *parent)
: QMainWindow(parent)
, ui(new Ui::MainWindow)
{
ui->setupUi(this);
pb1=0;
zongshuluyou=180;
ui->textEdit->setReadOnly(true);
ui->textEdit->setEnabled(false);
ui->lineEdit_5->setReadOnly(true);
ui->lineEdit_5->setEnabled(false);
ui->lineEdit_6->setReadOnly(true);
ui->lineEdit_6->setEnabled(false);
ui->lineEdit_7->setReadOnly(true);
ui->lineEdit_7->setEnabled(false);
ui->lineEdit_8->setReadOnly(true);
ui->lineEdit_8->setEnabled(false);
setWindowTitle("me");
shijian2=0;
QTimer *pTimer = new QTimer(this);
// 设置定时间隔
pTimer->setInterval(1000);
QDir dir("F:/dasanshang/qt/shuxuejianmoFIRST/luyou");//清空文件夹内之前的遗留内容
dir.setFilter(QDir::Files);
int fileCount = dir.count();
for (int i = 0; i < fileCount; i++)
dir.remove(dir[i]);
connect(ui->pushButton,&QPushButton::clicked,[&](){
eventid1=startTimer(1000);
QDir dir2("F:/dasanshang/qt/shuxuejianmoFIRST/luyou");//清空文件夹内之前的遗留内容
dir2.setFilter(QDir::Files);
int fileCount2 = dir2.count();
for (int i = 0; i < fileCount2; i++)
dir2.remove(dir2[i]);
QString str=ui->lineEdit->text();
int a=0;
pb1=1;
a=str.toInt();
tempa=a;
luyou=new location[zongshuluyou];
for(int i=0;i<zongshuluyou;i++){
luyou[i].ip=i;
}
chushihua();
liantongtu();
top10();
luyoubiao();
pingjunlujing();
wangluomidu();
juleixishu();
ui->lineEdit_7->setText(QString::number(miaoshu1, 'f',3));
ui->lineEdit_5->setText(QString::number(miaoshu3, 'f',3)+"/"+QString::number(miaoshu2, 'f',3));
ui->lineEdit_6->setText(QString::number(miaoshu4, 'f',3));
ui->lineEdit_8->setText(QString::number(miaoshu5, 'f',3));
repaint();
});
connect(ui->pushButton_2,&QPushButton::clicked,[&](){
QString str=ui->lineEdit_2->text();
int a=-1;
a=str.toInt();//清除节点a
if(a>=tempa||a<0){
QMessageBox::critical(NULL, "error", "未找到该节点", QMessageBox::Yes | QMessageBox::No, QMessageBox::Yes);
}
if(pb1==1){
QDir dir2("F:/dasanshang/qt/shuxuejianmoFIRST/luyou");//清空文件夹内之前的遗留内容
dir2.setFilter(QDir::Files);
int fileCount2 = dir2.count();
for (int i = 0; i < fileCount2; i++)
dir2.remove(dir2[i]);
luyou[a].life=false;
for(int i=0;i<tempa;i++){
//更新LSDB
for(int j=0;j<tempa;j++){
if(luyou[i].life){
luyou[i].LSDB[a][j]=false;
luyou[i].LSDB[j][a]=false;
}
}
}
top10();
luyoubiao();
pingjunlujing();
wangluomidu();
juleixishu();
ui->lineEdit_7->setText(QString::number(miaoshu1, 'f',3));
ui->lineEdit_5->setText(QString::number(miaoshu3, 'f',3)+"/"+QString::number(miaoshu2, 'f',3));
ui->lineEdit_6->setText(QString::number(miaoshu4, 'f',3));
ui->lineEdit_8->setText(QString::number(miaoshu5, 'f',3));
repaint();
}
});
connect(ui->pushButton_3,&QPushButton::clicked,[&](){
QString str=ui->lineEdit_3->text();
QString str2=ui->lineEdit_4->text();
int a=-1,b=-1,c=-1,d=-1;
a=str.toInt();
b=str2.toInt();
qDebug()<<a<<b;
if(b>=tempa||a>=tempa||b<0||a<0||!luyou[a].life||!luyou[b].life){
//QMessageBox::critical(NULL, "error", "未找到对应节点", QMessageBox::Yes | QMessageBox::No, QMessageBox::Yes);
}
else{
for(int i=0;i<15;i++){
if(luyou[a].jiedian[i]==b){
luyou[a].jiedian[i]=-1;
for(int j=i;j<14;j++){
luyou[a].jiedian[j]=luyou[a].jiedian[j+1];
}
luyou[a].jiedian[14]=-1;
}
if(luyou[b].jiedian[i]==a){
luyou[b].jiedian[i]=-1;
for(int j=i;j<14;j++){
luyou[b].jiedian[j]=luyou[b].jiedian[j+1];
}
luyou[b].jiedian[14]=-1;
}
}
for(int i=0;i<tempa;i++){
//更新LSDB
luyou[i].LSDB[a][b]=false;
luyou[i].LSDB[b][a]=false;
}
top10();
luyoubiao();
pingjunlujing();
wangluomidu();
juleixishu();
ui->lineEdit_7->setText(QString::number(miaoshu1, 'f',3));
ui->lineEdit_5->setText(QString::number(miaoshu3, 'f',3)+"/"+QString::number(miaoshu2, 'f',3));
ui->lineEdit_6->setText(QString::number(miaoshu4, 'f',3));
ui->lineEdit_8->setText(QString::number(miaoshu5, 'f',3));
repaint();
}
});
connect(ui->pushButton_5,&QPushButton::clicked,[&](){
QString as=ui->lineEdit_11->text();
int asd=as.toInt();
bool panduani=zengjiajiedian();
if(!panduani){
QMessageBox::question(this,"Great","加入节点失败");
}
else{
luyou[tempa-1].ip=asd;
QDir dir2("F:/dasanshang/qt/shuxuejianmoFIRST/luyou");//清空文件夹内之前的遗留内容
dir2.setFilter(QDir::Files);
int fileCount2 = dir2.count();
for (int i = 0; i < fileCount2; i++)
dir2.remove(dir2[i]);
top10();
luyoubiao();
pingjunlujing();
wangluomidu();
juleixishu();
repaint();
//QMessageBox::question(this,"Great","加入节点成功");
}
});
connect(ui->pushButton_4,&QPushButton::clicked,[&](){
QString str=ui->lineEdit_9->text();
QString str2=ui->lineEdit_10->text();
int a=-1,b=-1;
a=str.toInt();
b=str2.toInt();
for(int i=0;i<tempa;i++){
if(luyou[i].ip==a)
a=i;
if(luyou[i].ip==b)
b=i;
}
if(a<0||a>tempa||b<0||b>tempa){
QMessageBox::question(this,"sorry","输入错误");
}
else{
bool panduani=zengjiabian(a,b);
if(!panduani){
QMessageBox::question(this,"sorry","无法加入该边，可能是邻接数组已满");
}
else{
QDir dir2("F:/dasanshang/qt/shuxuejianmoFIRST/luyou");//清空文件夹内之前的遗留内容
dir2.setFilter(QDir::Files);
int fileCount2 = dir2.count();
for (int i = 0; i < fileCount2; i++)
dir2.remove(dir2[i]);
top10();
luyoubiao();
pingjunlujing();
wangluomidu();
juleixishu();
repaint();
QMessageBox::question(this,"Great","加入成功");
}
}
});
/*connect(ui->pushButton_6,&QPushButton::clicked,[&](){
bool panduani=liantongxing();
if(panduani){
QMessageBox::question(this,"Great","是连通图");
}
else{
QMessageBox::question(this,"sorry","不是连通图");
}
});*/
}
MainWindow::~MainWindow()
{
delete ui;
//delete [] luyou;
}
void MainWindow::paintEvent(QPaintEvent*){
QPainter painter(this);
if(pb1==1){
for(int i=0;i<tempa;i++){
if(luyou[i].life){
QString str=QString::number(i);
QBrush brush(Qt::red);
painter.setBrush(brush);
painter.drawEllipse(luyou[i].x,luyou[i].y,15,15);
painter.setBrush(Qt::NoBrush);
QColor green(0,0, 0);//设置颜色
QPen pen(green,15);
painter.setPen(pen);
int jiejie = 5;
QString saa = QString::number(luyou[i].ip);
painter.drawText(luyou[i].x+7,luyou[i].y+7,saa);
QPen pen2(Qt::black);
painter.setPen(pen2);
for(int j=0;j<15;j++){
if(luyou[i].jiedian[j]>0&&luyou[i].jiedian[j]<tempa&&luyou[luyou[i].jiedian[j]].life&&luyou[i].jiedian[j]!=-1){
painter.drawLine(luyou[i].x,luyou[i].y,luyou[luyou[i].jiedian[j]].x,luyou[luyou[i].jiedian[j]].y);
}
}
}
}
for(int i=0;i<10;i++){
QBrush brush(Qt::blue);
painter.setBrush(brush);
painter.drawEllipse(luyou[topflag[i]].x,luyou[topflag[i]].y,15,15);
painter.setBrush(Qt::NoBrush);
}
}
}
void MainWindow::chushihua(){
qsrand(QTime(0,0,0).secsTo(QTime::currentTime()));
for(int i=0;i<tempa;i++){
int x=qrand()%860;
int y=qrand()%860;
for(int j=0;j<i;j++){
int x1,y1;
if(luyou[j].x>=x){
x1=luyou[j].x-x;
}
else{
x1=x-luyou[j].x;
}
if(luyou[j].y>=y){
y1=luyou[j].y-y;
}
else{
y1=y-luyou[j].y;
}
if((x1*x1+y1*y1)<230){
x=qrand()%860;
y=qrand()%860;
j=-1;//如果初始化的圆心与之前的圆心太近了，则重新初始化，再从零号路由器开始比较
}
}
luyou[i].x=x;
luyou[i].y=y;
luyou[i].life=true;
}
}
int cmp( const void *a ,const void *b)
{
return (*(stru *)a).dis > (*(stru *)b).dis ? 1 : -1;
}
void MainWindow::liantongtu(){
int* jilux=new int[tempa];//用来解决luyou.x与luyou.y由于while中语句而变化的BUG
int* jiluy=new int[tempa];//用来解决luyou.x与luyou.y由于while中语句而变化的BUG
for(int i1=0;i1<tempa;i1++){
jilux[i1]=luyou[i1].x;
jiluy[i1]=luyou[i1].y;
}
QVector<stru> dis2;
for(int i=0;i<tempa;i++){
for(int j=i+1;j<tempa;j++){
int x1,y1;
if(luyou[i].x>=luyou[j].x){
x1=luyou[i].x-luyou[j].x;
}
else{
x1=luyou[j].x-luyou[i].x;
}
if(luyou[i].y>=luyou[j].y){
y1=luyou[i].y-luyou[j].y;
}
else{
y1=luyou[j].y-luyou[i].y;
}
stru xy3;
xy3.dis=x1*x1+y1*y1;
xy3.xiabiao=j;
dis2.push_back(xy3);
}
stru* dist2=new stru[dis2.size()];
for(int k=0;k<dis2.size();k++){
dist2[k].dis=dis2[k].dis;
dist2[k].xiabiao=dis2[k].xiabiao;
}
if(dis2.size()>0){
qsort(dist2,dis2.size(),sizeof(dist2[0]),cmp);
}
int jishu=0,jishu2=dis2.size();
if(dis2.size()>0){
while(jishu2>0&&jishu<3){
luyou[i].jiedian[jishu]=dist2[jishu].xiabiao;//这儿会导致a知道自己是b的邻接点，但b不知道a是自己的邻接点;这样处理是对的，只需要a知道b即可，之后交换链路数据时可以让双方互指
jishu2--;
jishu++;
}
}
//qDebug()<<jishu<<"jishu";
for(int i1=0;i1<tempa;i1++){
//用来解决luyou.x与luyou.y由于while中语句而变化的BUG
if(luyou[i1].x!=jilux[i1])
luyou[i1].x=jilux[i1];
if(luyou[i1].y!=jiluy[i1])
luyou[i1].y=jiluy[i1];
}
delete [] dist2;
dis2.clear();
}
//delete [] jilux;
//delete [] jiluy;
//return ;
//保证是连通图的方法，在使用上述方法构成图之后，以第一个路由器为中心深度搜索，将搜到的点标记为已搜索，记录为已搜索数组，直到搜索完，对比整个网络，就能知道哪些未接入，
//随机选择一个，在已搜索的点中找一个距离他最近的，二者连接，加入图，再以他为中心搜索，填充已搜索数组，不断循环，直到全部路由器已搜索。
bool* flag=new bool[tempa];
for(int i=0;i<tempa;i++){
flag[i]=false;//初始化每个路由器都没被访问
}
bool quanlian=false;
QStack<int> bianhao;
bianhao.push_back(0);
flag[0]=true;
bool diyici=false;
int de=0;
while(quanlian==false){
de++;
//qDebug()<<de;
bool waidian=true;//若仍有点在图外，则为true
int waidian2=-1;
while(!bianhao.isEmpty()){
int a=bianhao.top();
bianhao.pop();
if(diyici&&flag[a]==true)
continue;
for(int i=0;i<15;i++){
if(luyou[a].jiedian[i]!=-1&&flag[luyou[a].jiedian[i]]==false&&luyou[a].jiedian[i]>0&&luyou[a].jiedian[i]<tempa){
bianhao.push_back(luyou[a].jiedian[i]);
flag[luyou[a].jiedian[i]]=true;
}
}
diyici=true;
}
for(int i=0;i<tempa;i++){
if(flag[i]==false){
waidian=false;
waidian2=i;
flag[waidian2]=true;
break;
}
}
if(waidian==true||de>tempa){
//若为true，则代表全联通，true
quanlian=true;
break;
}
if(waidian2!=-1){
//找到的第一个不在图中的点
stru* dist2=new stru[tempa];
int zuijindian=maxdis,zuijindian2=-1;//用于记录和该点最近的距离，以及在图中的点
for(int i=0;i<tempa;i++){
if(flag[i]){
int x1=abs(jilux[i]-jilux[waidian2]),y1=abs(jiluy[i]-jiluy[waidian2]);
bool weizhi=false;//是否还有邻接的位置
for(int j=0;j<15;j++){
if(luyou[i].jiedian[j]==-1){
weizhi=true;//有邻接位置
}
}
if(weizhi&&i<waidian2&&(x1*x1+y1*y1)<zuijindian){
//只能让序号小的去连线序号大的，不然整个图会乱
zuijindian=x1*x1+y1*y1;
zuijindian2=i;
dist2[i].dis=zuijindian;
dist2[i].xiabiao=i;
}
}
}
if(dist2[0].xiabiao!=maxdis){
qsort(dist2,tempa,sizeof(dist2[0]),cmp);
qDebug()<<"sort";
}
for(int i=0;i<tempa;i++){
bool isfangru=false;
if(dist2[i].dis!=maxdis&&dist2[i].xiabiao!=maxdis){
for(int j=0;j<15;j++){
if(luyou[dist2[i].xiabiao].jiedian[j]==-1){
luyou[dist2[i].xiabiao].jiedian[j]=waidian2;
isfangru=true;
break;
}
}
}
if(isfangru){
break;
}
}
bianhao.push_back(waidian2);
flag[waidian2]=true;
delete [] dist2;
}
}
//到此为止
delete [] jilux;
delete [] jiluy;
qDebug()<<"ss";
}
void MainWindow::top10(){
if(tempa<10){
return;
}
//qDebug()<<3;
for(int i=0;i<10;i++){
topflag[i]=-1;
}
//qDebug()<<3;
int* flag=new int[tempa];
for(int i=0;i<tempa;i++){
flag[i]=0;
}
//qDebug()<<3;
for(int i=0;i<tempa;i++){
for(int j=0;j<15;j++){
if(luyou[i].jiedian[j]<tempa&&luyou[i].jiedian[j]>0&&luyou[i].jiedian[j]!=-1&&luyou[i].life&&luyou[luyou[i].jiedian[j]].life){
flag[luyou[i].jiedian[j]]++;
}
}
}
//qDebug()<<3;
for(int i=0;i<10;i++){
//qDebug()<<4;
int max=0,loc=0;
for(int j=0;j<tempa;j++){
if(max<flag[j]){
max=flag[j];
loc=j;
}
}
topflag[i]=loc;
flag[loc]=0;
//qDebug()<<flag2[i];
}
//qDebug()<<3;
delete [] flag;
//qDebug()<<3;
}
void MainWindow::luyoubiao(){
int **juli = new int*[tempa];//用于存储两点间距离
for (int i = 0; i < tempa; i++){
juli[i] = new int[tempa];
}
for(int i=0;i<tempa;i++){
for(int j=0;j<tempa;j++){
juli[i][j]=maxdis;
}
}
for(int i=0;i<tempa;i++){
int j=0;
while(j<15&&luyou[i].jiedian[j]!=-1&&luyou[i].life&&luyou[luyou[i].jiedian[j]].life){
//qDebug()<<luyou[i].jiedian[j];
int x1,y1;
if(luyou[i].x>=luyou[luyou[i].jiedian[j]].x){
x1=luyou[i].x-luyou[luyou[i].jiedian[j]].x;
}
else{
x1=luyou[luyou[i].jiedian[j]].x-luyou[i].x;
}
if(luyou[i].y>=luyou[luyou[i].jiedian[j]].y){
y1=luyou[i].y-luyou[luyou[i].jiedian[j]].y;
}
else{
y1=luyou[luyou[i].jiedian[j]].y-luyou[i].y;
}
juli[i][luyou[i].jiedian[j]]=x1*x1+y1*y1;
juli[luyou[i].jiedian[j]][i]=x1*x1+y1*y1;
//qDebug()<<juli[i][luyou[i].jiedian[j]]<<" "<<i<<" "<<luyou[i].jiedian[j];
j++;
}
}//至此，两点间距离已得到
for(int i=0;i<tempa;i++){
for (int j=0;j<tempa;j++){
for(int k=0;k<tempa;k++){
if(luyou[i].life&&juli[j][k]!=maxdis){
luyou[i].LSDB[j][k]=true;
}
}
}
}
for(int i=0;i<10;i++){
//对10个节点依次计算路由表
int jiedian=topflag[i];//取出开始节点
QString doc=QString::number(jiedian);
doc+=".txt";
QFile file("F:/dasanshang/qt/shuxuejianmoFIRST/luyou/"+doc);//F:/dasanshang/qt/shuxuejianmoFIRST/luyou
file.open(QIODevice::WriteOnly | QIODevice::Text);//以只读的方式打开会删除之前的内容
file.write("next ip\t end ip\n");
int u=0;//寻找当前最小点
bool* flag=new bool[tempa];//判断该节点是否已成为过主节点
for(int j=0;j<tempa;j++){
flag[j]=false;
}
stru2 *juli2 = new stru2[tempa];//用于存储开始节点到各节点间距离（已知）
for(int i2=0;i2<tempa;i2++){
juli2[i2].dis=maxdis;
if(juli2[i2].dis>juli[jiedian][i2]){
juli2[i2].dis=juli[jiedian][i2];
//qDebug()<<juli2[i2].dis<<" "<<jiedian;
}
juli2[i2].lujing.push_back(jiedian);
juli2[i2].lujing.push_back(i2);
}
flag[jiedian]=true;
for(int k=0;k<tempa-1;k++){
//迪克斯特拉
int min1=maxdis;
for(int k2=0;k2<tempa;k2++){
if (flag[k2] == false && juli2[k2].dis < min1){
min1 = juli2[k2].dis;
u = k2;
}
}
flag[u]=true;
int mudidi=0;
for(int iii=0;iii<tempa;iii++){
if(luyou[iii].ip==u)
mudidi=luyou[iii].ip;
}
QTime time;
time= QTime::currentTime();
qsrand(time.msec()+time.second()*1000);
int nn = qrand() % 500; //产生5以内的随机数
QString name="ip:161.253.188."+QString::number(luyou[juli2[u].lujing[1]].ip)+"\t "+"\tip:161.253.188."+QString::number(luyou[juli2[u].lujing[juli2[u].lujing.size()-1]].ip)+"\t "+QString::number(juli[juli2[u].lujing[1]][juli2[u].lujing[0]]);
QString name2="";
file.write(name.toUtf8()+'\n');
for(int l3=0;l3<juli2[u].lujing.size();l3++){
QString name3=QString::number(luyou[juli2[u].lujing[l3]].ip)+" ";
name2+=name3;
if(l3==0)
break;
}
//name2+=" ip:169.254.188."+QString::number(luyou[juli2[u].lujing[1]].ip);
//file.write(name2.toUtf8()+'\n');
for(int v=0;v<tempa;v++){
if(juli[u][v]<maxdis){
if(juli2[v].dis>juli2[u].dis+juli[u][v]){
juli2[v].dis=juli2[u].dis+juli[u][v];
juli2[v].lujing.clear();
for(int l2=0;l2<juli2[u].lujing.size();l2++){
juli2[v].lujing.push_back(juli2[u].lujing[l2]);
}
juli2[v].lujing.push_back(v);
}
}
}
}
file.close();
delete [] flag;
delete [] juli2;
}
delete [] juli;
}
void MainWindow::timerEvent(QTimerEvent *event){
shijian2++;
if(shijian2==90){
shijian2=0;
if(itstime){
luyoubiao();
}
}
QString a=QString::number(shijian2);
ui->textEdit->setText(a);
}
void MainWindow::pingjunlujing(){
int **juli = new int*[tempa];//用于存储两点间距离
for (int i = 0; i < tempa; i++){
juli[i] = new int[tempa];
}
for(int i=0;i<tempa;i++){
for(int j=0;j<tempa;j++){
juli[i][j]=maxdis;
}
}
for(int i=0;i<tempa;i++){
int j=0;
while(j<15&&luyou[i].jiedian[j]!=-1&&luyou[i].life&&luyou[luyou[i].jiedian[j]].life&&luyou[i].jiedian[j]<tempa&&luyou[i].jiedian[j]>0){
//qDebug()<<luyou[i].jiedian[j];
int x1,y1;
if(luyou[i].x>=luyou[luyou[i].jiedian[j]].x){
x1=luyou[i].x-luyou[luyou[i].jiedian[j]].x;
}
else{
x1=luyou[luyou[i].jiedian[j]].x-luyou[i].x;
}
if(luyou[i].y>=luyou[luyou[i].jiedian[j]].y){
y1=luyou[i].y-luyou[luyou[i].jiedian[j]].y;
}
else{
y1=luyou[luyou[i].jiedian[j]].y-luyou[i].y;
}
juli[i][luyou[i].jiedian[j]]=x1*x1+y1*y1;
juli[luyou[i].jiedian[j]][i]=x1*x1+y1*y1;
//qDebug()<<juli[i][luyou[i].jiedian[j]]<<" "<<i<<" "<<luyou[i].jiedian[j];
j++;
}
}//至此，两点间距离已得到
double alldist=0;
for(int i=0;i<tempa;i++){
for(int j=0;j<tempa;j++){
if(juli[i][j]!=maxdis&&juli[i][j]>0){
alldist+=(double)(sqrt(juli[i][j])*((double)(1/(0.5*tempa*(tempa-1)))));
}
}
}
qDebug()<<alldist*7;
miaoshu1=alldist*7;
miaoshu5=miaoshu1*tempa;
delete [] juli;
}
void MainWindow::wangluomidu(){
//理想状态下，每个节点都会和其他节点相连，则从第一个点开始，边数为tempa，tempa-1......1,真实情况的边数和理想情况的比值即为密度值
int alledges=0,alledges2=0;
char **flag = new char*[tempa];//用于存储两点间距离
for (int i = 0; i < tempa; i++){
flag[i] = new char[tempa];
}
for(int i=0;i<tempa;i++){
for(int j=0;j<tempa;j++){
flag[i][j]=false;
}
}
for(int i=0;i<tempa;i++){
alledges+=i;
}
for(int i=0;i<tempa;i++){
for(int j=0;j<15;j++){
if(flag[i][j]==false&&luyou[i].jiedian[j]!=-1&&luyou[i].jiedian[j]<tempa&&luyou[i].life&&luyou[i].jiedian[j]>0){
alledges2++;
flag[i][j]=true;
flag[j][i]=true;
}
}
}
//double midu=(2*alledges2)/((alledges-1)/10);
qDebug()<<alledges<<alledges2;
miaoshu2=alledges;
miaoshu3=alledges2;
}
void MainWindow::juleixishu(){
//一个顶点的聚类系数是该顶点所具有的边和他的邻居之间所具有的边的比值，所有的聚类系数相加求平均为平均聚类系数
double pingjunzhi=0;
for(int i=0;i<tempa;i++){
int lingju[15];
int lingjushu=0,lingjushu2=0;
for(int k=0;k<15;k++){
lingju[k]=-1;
}
for(int j=0;j<15;j++){
if(luyou[i].life&&luyou[i].jiedian[j]>0&&luyou[i].jiedian[j]<tempa&&luyou[luyou[i].jiedian[j]].life){
lingju[j]=luyou[i].jiedian[j];
lingjushu++;
}
}
for(int j=0;j<15;j++){
if(lingju[j]!=-1){
for(int h=0;h<15;h++){
for(int l=0;l<15;l++){
if(luyou[lingju[j]].jiedian[h]>0&&luyou[lingju[j]].jiedian[h]<tempa&&luyou[lingju[j]].jiedian[h]==lingju[l]&&luyou[luyou[lingju[j]].jiedian[h]].life){
lingjushu2++;
}
}
}
}
}
if(lingjushu<=0||lingjushu2<=0){
pingjunzhi+=0;
}
else{
pingjunzhi+=2*lingjushu2/(lingjushu*(lingjushu-1));
}
}
qDebug()<<pingjunzhi;
miaoshu4=pingjunzhi;
}
bool MainWindow::zengjiajiedian(){
luyou[tempa].life=true;
if(tempa+1>=180)
return false;
qsrand(QTime(0,0,0).secsTo(QTime::currentTime()));
int x=qrand()%860;
int y=qrand()%860;
for(int j=0;j<tempa;j++){
int x1,y1;
if(luyou[j].x>=x){
x1=luyou[j].x-x;
}
else{
x1=x-luyou[j].x;
}
if(luyou[j].y>=y){
y1=luyou[j].y-y;
}
else{
y1=y-luyou[j].y;
}
if((x1*x1+y1*y1)<230){
x=qrand()%860;
y=qrand()%860;
j=-1;//如果初始化的圆心与之前的圆心太近了，则重新初始化，再从零号路由器开始比较
}
}
luyou[tempa].x=x;
luyou[tempa].y=y;
luyou[tempa].life=true;
tempa++;
stru* dist2=new stru[tempa-1];
for(int i=0;i<tempa-1;i++){
int x1=abs(luyou[i].x-luyou[tempa-1].x),y1=abs(luyou[i].y-luyou[tempa-1].y);
dist2[i].dis=x1*x1+y1*y1;
dist2[i].xiabiao=i;
}
if(dist2[0].xiabiao!=maxdis){
qsort(dist2,tempa-1,sizeof(dist2[0]),cmp);
}
for(int i=0;i<tempa-1;i++){
bool isfangru=false;
if(dist2[i].dis!=maxdis&&dist2[i].xiabiao!=maxdis){
for(int j=0;j<15;j++){
if(luyou[dist2[i].xiabiao].jiedian[j]==-1){
luyou[dist2[i].xiabiao].jiedian[j]=tempa-1;
isfangru=true;
break;
}
}
}
if(isfangru){
break;
}
}
delete [] dist2;
return true;
}
bool MainWindow::zengjiabian(int a,int b){
if(a==b||luyou[a].life==false||luyou[b].life==false){
return false;
}
for(int i=0;i<tempa;i++){
if(luyou[i].ip==a)
a=i;
if(luyou[i].ip==b)
b=i;
qDebug()<<a<<b;
}
bool kong1=false,kong2=false;
int xiabiao1=-1,xiabiao2=-1;
for(int i=0;i<15;i++){
if(luyou[a].jiedian[i]==-1&&xiabiao1==-1){
kong1=true;
xiabiao1=i;
}
if(luyou[b].jiedian[i]==-1&&xiabiao2==-1){
kong2=true;
xiabiao2=i;
}
}
if(!kong1||!kong2){
return false;
}
else{
if(a<b&&kong1){
luyou[a].jiedian[xiabiao1]=b;
}
else{
luyou[b].jiedian[xiabiao2]=a;
}
}
return true;
}
bool MainWindow::liantongxing(){
bool* flag=new bool[tempa];
for(int i=0;i<tempa;i++){
flag[i]=false;//初始化每个路由器都没被访问
}
bool quanlian=false;
QStack<int> bianhao;
bianhao.push_back(0);
flag[0]=true;
bool diyici=false;
int de=0;
bool jieguo=true;
while(quanlian==false){
de++;
while(!bianhao.isEmpty()){
int a=bianhao.top();
bianhao.pop();
if(diyici&&flag[a]==true)
continue;
for(int i=0;i<15;i++){
if(luyou[a].jiedian[i]!=-1&&flag[luyou[a].jiedian[i]]==false&&luyou[a].jiedian[i]>0&&luyou[a].jiedian[i]<tempa){
bianhao.push_back(luyou[a].jiedian[i]);
flag[luyou[a].jiedian[i]]=true;
}
}
diyici=true;
}
for(int i=0;i<tempa;i++){
if(flag[i]==false){
jieguo=false;
break;
}
}
break;
}
return jieguo;
}
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
智能推荐
什么是内部类？成员内部类、静态内部类、局部内部类和匿名内部类的区别及作用？_成员内部类和局部内部类的区别-程序员宅基地
文章浏览阅读3.4k次，点赞8次，收藏42次。一、什么是内部类？or 内部类的概念内部类是定义在另一个类中的类；下面类TestB是类TestA的内部类。即内部类对象引用了实例化该内部对象的外围类对象。public class TestA{ class TestB {}}二、 为什么需要内部类？or 内部类有什么作用？1、 内部类方法可以访问该类定义所在的作用域中的数据，包括私有数据。2、内部类可以对同一个包中的其他类隐藏起来。3、 当想要定义一个回调函数且不想编写大量代码时，使用匿名内部类比较便捷。三、 内部类的分类成员内部_成员内部类和局部内部类的区别
分布式系统_分布式系统运维工具-程序员宅基地
文章浏览阅读118次。分布式系统要求拆分分布式思想的实质搭配要求分布式系统要求按照某些特定的规则将项目进行拆分。如果将一个项目的所有模板功能都写到一起，当某个模块出现问题时将直接导致整个服务器出现问题。拆分按照业务拆分为不同的服务器，有效的降低系统架构的耦合性在业务拆分的基础上可按照代码层级进行拆分(view、controller、service、pojo)分布式思想的实质分布式思想的实质是为了系统的..._分布式系统运维工具
用Exce分析l数据极简入门_exce l趋势分析数据量-程序员宅基地
文章浏览阅读174次。1.数据源准备2.数据处理step1：数据表处理应用函数：①VLOOKUP函数; ② CONCATENATE函数终表：step2：数据透视表统计分析（1） 透视表汇总不同渠道用户数, 金额（2）透视表汇总不同日期购买用户数，金额（3）透视表汇总不同用户购买订单数，金额step3：讲第二步结果可视化, 比如, 柱形图（1）不同渠道用户数, 金额（2）不同日期..._exce l趋势分析数据量
宁盾堡垒机双因素认证方案_horizon宁盾双因素配置-程序员宅基地
文章浏览阅读3.3k次。堡垒机可以为企业实现服务器、网络设备、数据库、安全设备等的集中管控和安全可靠运行，帮助IT运维人员提高工作效率。通俗来说，就是用来控制哪些人可以登录哪些资产（事先防范和事中控制），以及录像记录登录资产后做了什么事情（事后溯源）。由于堡垒机内部保存着企业所有的设备资产和权限关系，是企业内部信息安全的重要一环。但目前出现的以下问题产生了很大安全隐患：密码设置过于简单，容易被暴力破解；为方便记忆，设置统一的密码，一旦单点被破，极易引发全面危机。在单一的静态密码验证机制下，登录密码是堡垒机安全的唯一_horizon宁盾双因素配置
谷歌浏览器安装（Win、Linux、离线安装）_chrome linux debian离线安装依赖-程序员宅基地
文章浏览阅读7.7k次，点赞4次，收藏16次。Chrome作为一款挺不错的浏览器，其有着诸多的优良特性，并且支持跨平台。其支持（Windows、Linux、Mac OS X、BSD、Android），在绝大多数情况下，其的安装都很简单，但有时会由于网络原因，无法安装，所以在这里总结下Chrome的安装。Windows下的安装：在线安装：离线安装：Linux下的安装：在线安装：离线安装：..._chrome linux debian离线安装依赖
烤仔TVの尚书房 | 逃离北上广？不如押宝越南“北上广”-程序员宅基地
文章浏览阅读153次。中国发达城市榜单每天都在刷新，但无非是北上广轮流坐庄。北京拥有最顶尖的文化资源，上海是“摩登”的国际化大都市，广州是活力四射的千年商都。GDP和发展潜力是衡量城市的数字指...
随便推点
java spark的使用和配置_使用java调用spark注册进去的程序-程序员宅基地
文章浏览阅读3.3k次。前言spark在java使用比较少，多是scala的用法，我这里介绍一下我在项目中使用的代码配置详细算法的使用请点击我主页列表查看版本jar版本说明spark3.0.1scala2.12这个版本注意和spark版本对应，只是为了引jar包springboot版本2.3.2.RELEASEmaven<!-- spark --> <dependency> <gro_使用java调用spark注册进去的程序
汽车零部件开发工具巨头V公司全套bootloader中UDS协议栈源代码，自己完成底层外设驱动开发后，集成即可使用_uds协议栈 源代码-程序员宅基地
文章浏览阅读4.8k次。汽车零部件开发工具巨头V公司全套bootloader中UDS协议栈源代码，自己完成底层外设驱动开发后，集成即可使用，代码精简高效，大厂出品有量产保证。:139800617636213023darcy169_uds协议栈 源代码
AUTOSAR基础篇之OS(下)_autosar 定义了 5 种多核支持类型-程序员宅基地
文章浏览阅读4.6k次，点赞20次，收藏148次。AUTOSAR基础篇之OS(下)前言首先，请问大家几个小小的问题，你清楚：你知道多核OS在什么场景下使用吗？多核系统OS又是如何协同启动或者关闭的呢？AUTOSAR OS存在哪些功能安全等方面的要求呢？多核OS之间的启动关闭与单核相比又存在哪些异同呢？。。。。。。今天，我们来一起探索并回答这些问题。为了便于大家理解，以下是本文的主题大纲：[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-JCXrdI0k-1636287756923)(https://gite_autosar 定义了 5 种多核支持类型
VS报错无法打开自己写的头文件_vs2013打不开自己定义的头文件-程序员宅基地
文章浏览阅读2.2k次，点赞6次，收藏14次。原因：自己写的头文件没有被加入到方案的包含目录中去，无法被检索到，也就无法打开。将自己写的头文件都放入header files。然后在VS界面上，右键方案名，点击属性。将自己头文件夹的目录添加进去。_vs2013打不开自己定义的头文件
【Redis】Redis基础命令集详解_redis命令-程序员宅基地
文章浏览阅读3.3w次，点赞80次，收藏342次。此时，可以将系统中所有用户的 Session 数据全部保存到 Redis 中，用户在提交新的请求后，系统先从Redis 中查找相应的Session 数据，如果存在，则再进行相关操作，否则跳转到登录页面。此时，可以将系统中所有用户的 Session 数据全部保存到 Redis 中，用户在提交新的请求后，系统先从Redis 中查找相应的Session 数据，如果存在，则再进行相关操作，否则跳转到登录页面。当数据量很大时，count 的数量的指定可能会不起作用，Redis 会自动调整每次的遍历数目。_redis命令
URP渲染管线简介-程序员宅基地
文章浏览阅读449次，点赞3次，收藏3次。URP的设计目标是在保持高性能的同时，提供更多的渲染功能和自定义选项。与普通项目相比，会多出Presets文件夹，里面包含着一些设置，包括本色，声音，法线，贴图等设置。全局只有主光源和附加光源，主光源只支持平行光，附加光源数量有限制，主光源和附加光源在一次Pass中可以一起着色。URP：全局只有主光源和附加光源，主光源只支持平行光，附加光源数量有限制，一次Pass可以计算多个光源。可编程渲染管线：渲染策略是可以供程序员定制的，可以定制的有：光照计算和光源，深度测试，摄像机光照烘焙，后期处理策略等等。_urp渲染管线