Giter Club home page Giter Club logo

networkconnectivity's Introduction

NetworkConnectivity

题目:通讯网络的连通性问题

构建连通n个城市的通讯网络,并检查连通性。

  1. 输入:城市个数n(城市编号为1到n),城市间通讯线路条数m,随机生成m个不同的城市对(a,b),表示城市间的通讯线路。m值可以是任意正值,如果输入的m值不能生成网络,则应提示重新输入。输出:根据以上输入生成的网络为网络①。图形展示该网络,并用文件将这些信息存储起来。

  2. 针对网络①,对其m条通讯线路判断其对于构建连通的通讯网络是否为冗余的,即对于直接通讯线路(p,q),如果城市p与城市q已经连通,则这条直接通讯线路就是冗余的,将其剔除。

    输出:去掉冗余线路的网络为网络②。图形展示网络②及冗余线路信息,并用文件将这些信息存储起来。

  3. 为提高通讯网络的可靠性,需要保证如果任何一段通讯线路出现故障,不影响整个通讯网络的连通性。针对生成的网络①,判断该网络是否为可靠网络,并将网络图形展示。

  4. 建立城市间的通讯网络,每个城市都有通讯交换机,直接或间接与其它城市连接。交换机有可能会发生故障,需要配备备用交换机。但备用交换机数量有限,不能全部配备,只能给部分重要城市配置。 于是规定:如果某个城市由于交换机损坏,不仅本城市通讯中断,还造成其它城市间通讯中断,则为其配备备用交换机。分别针对前面网络①(有冗余线路)和网络②(无冗余线路),标记出需配备备用交换机的城市。其结果也应图形展示。

networkconnectivity's People

Contributors

tys1128 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.