图的ADT实现

图的ADT实现,两种存储结构,四种图,七种操作方式。

代码很烂,仅留作纪念。

#include<bits/stdc++.h>
/*#include<map>
#include<cstdio>
#include<string>
#include<iostream>
#include<algorithm>
/*#include <stdio.h>
#include <algorithm>
#include<iostream>
#include <stdlib.h>*/
//#pragma GCC optimize(3,"Ofast","inline")
using namespace std;
typedef long long ll;
const int mod =1e9+7;
const int N=55;
typedef long long ll;
const int inf=INT_MAX-1;
char ch;
int kind;
int n;
int dd;
bool vis[N];
typedef struct graphA
{
   
    char s[N];
    int arcs[N][N];
    int vernum;
};
struct node
{
   
    int id;
    int w;
    bool operator<(node a)const
    {
   
        return w>a.w;
    }
};
node d[N];
typedef struct arcnode
{
   
    int adjvex;
    int val;
    arcnode *nextarc;
};
typedef struct
{
   
    char data;
    arcnode *link;
} adjlist[N];
typedef struct graph
{
   
    int vexnum;
    adjlist vertices;
};
int locadA(graphA g,char u)
{
   
    for(int i=1; i<=g.vernum; i++)
    {
   
        if(g.s[i]==u)
        {
   
            return i;
        }
    }
    return -1;
}
int locad(graph g,char u)
{
   
    int i;
    for(int i=1; i<=g.vexnum; i++)
    {
   
        if(g.vertices[i].data==u)
        {
   
            return i;
        }
    }
    return -1;
}
void creatgraphA(graphA &g)//邻接矩阵建图
{
   
    char tmp;
    for(int i=1; i<=g.vernum; i++)
    {
   
        cin>>tmp;
        g.s[i]=tmp;
    }
    for(int i=1; i<=g.vernum; i++)
    {
   
        for(int j=1; j<=g.vernum; j++)
        {
   
            g.arcs[i][j]=-1;
        }
    }
    string t;
    cin>>t;
    while(t.size()>1)
    {
   
        char t1=t[0];
        char t2=t[1];
        int val=1;
        if(kind==2||kind==4)
        {
   
            val=t[2]-'0';
        }
        int i=locadA(g,t1);
        int j=locadA(g,t2);
        if(kind==2||kind==4)
            g.arcs[i][j]=val;
        else
            g.arcs[i][j]=1;
        if(kind<=2)
        {
   
            if(kind==2)
                g.arcs[j][i]=val;
            else
                g.arcs[j][i]=1;
        }
        cin>>t;
    }
    dd=t[0]-'0';
    return ;
}
void degreeA(graphA g)
{
   
    int sum1=0;
    for(int i=1; i<=g.vernum; i++)
    {
   
        sum1=0;
        for(int j=1; j<=g.vernum; j++)
        {
   
            if(g.arcs[i][j]>=1)
            {
   
                sum1++;
            }
        }
        //cout<<"degree("<<g.s[i]<<")"<<sum1<<endl;
        if(kind>2)
        {
   
            int sum2=0;
            for(int k=1; k<=g.vernum; k++)
            {
   
                if(k!=i)
                {
   
                    if(g.arcs[k][i]>=1)
                    {
   
                        sum2++;
                    }
                }
            }
            cout<<"degree("<<g.s[i]<<")"<<sum1<<" "<<sum2<<endl;
        }
        else
        {
   
            cout<<"degree("<<g.s[i]<<")"<<"="<<sum1
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值