更多"【说明】 本题将有向网(带权有向图)定义为类Adjacency WD"的相关试题:
[简答题]【说明】
本题将有向网(带权有向图)定义为类Adjacency WDigraph。类中的数据成员n表示有向网中的顶点数；a为带权邻接矩阵，用于存储有向网中每一对顶点间弧上的权值；c为二维数组，存储有向网中每一对顶点间的最短路径长度；kay为二维数组，存储最短路径，kay[i][j]=k表示顶点i到达顶点j的最短路径必须经过顶点k。类中的主要成员函数有：
Input（ ）：输入有向网的顶点数、各条弧及权值，建立带权领接矩阵a。若顶点i到顶点j有弧，则a[i][j]取弧上的权值，否则a[i][j]的值取NoEdge。
AllPairs（ ）；用弗洛伊德(Floyd)算法求有向网中每一对顶点间的最短路径长度。
OutShortestPath (int i, int j：计算顶点i到顶点j的最短路径。
outputPath(int i, int j)：输出顶点i到顶点j的最短路径上的顶点。
Floyd算法的基本思想是递推地产生一个矩阵序列C0，C1，C2，…，Cn，其中C0是已知的带权邻接矩阵，a，Ck(i, j(0≤i，j＜)表示从顶点i到顶点j的中间顶点序号不大于k的最短路径长度。如果i到j的路径没有中间顶点，则对于0≤k＜n，有Ck(i,j)=C0(i,j)= a[i][j]。递推地产生C1，C2，…，Cn的过程就是逐步将可能是最短路径上的顶点作为路径上的中间顶点进行试探，直到为全部路径都找遍了所有可能成为最短路径上的中间顶点，所有的最短路径也就全部求出，算法就此结束。
【C++代码】
#include ＜ iostream. h ＞
#define NoEdge 10000// 当两个顶点之间没有边相连时，在邻接矩阵中用NoEdge表示
void Make2DArray(int * * &x, int rows, int cols);
class AdjacencyWDigraph {
private
int n; //有向网中的顶点
[多项选择]本题中定义了一个带有参数的构造方法java1（ ），并定义了一个该类的对象temp。构造方法java1（ ）有两个参数：字符串name和整型age。定义对象temp时将字符串“Tom”和整数17传递给构造方法，构造方法将这两个参数打印输出。
public class java1
String name;
int age;
public static void main(String[]args)
String name="Tom";
int age=17;
java1 temp=______;
public java1(String name,______)
______;
this.age=age;
System.out.println(name+"is"+age+"years old.");
[单项选择]对于下面定义的类MyClass，在函数f（ ）中将对象成员n的值修改为50的语句应该是 ( )。
class MyClass
public：
MyClass(int i)
n=i；
void SetNum(int x)
n=X；
private：
int n；
；
int f（ ）
MyClass *ptr=new MyClass(45)；
_______；
A. ptr-＞SetNum(50)
B. SetNum(50)
C. ptr-＞n=50
D. *ptr-＞SetNum(50)
[单项选择]以于下面定义的类MyClass, 在函数f（ ）中将对象成员n的值修改为50的语句应该是( )。
class MyClass
public:
MyClass (int x)
n=x;
void SetValue(int n1)
n=n1;
private:
int n;
;
int f（ ）
MyClass *ptr = new MyClass(45);
________________;
A. MyClass(50)
B. SetValue (50)
C. ptr-＞SetValue(50)
D. ptr-＞n=50
[简答题]本题的功能是定义自己的组件类。窗口中排布着12个按钮，鼠标移动按钮时，按钮背景颜色改变，用鼠标单击按钮时，后台将显示该按钮对应的字符。
import java.awt.*;
import java.awt.event.*;
import java.util.*;
class java3 extends Frame
String keys="123456789*0#";
java3（ ）
super("java3");
addWindowListener(new WindowAdapter（ ）
public void windowClosing(WindowEvent e)
System.exit(0);
);
setLayout(new GridLayout(4,3,6,6));
for(int i=0;i＜keyslength;i++))
KeyButton kb=new KeyButton(keys.charAt(i));
kb.addkeyListener(this);
kb.setBackground(Color.pink);
kb.setForeground(Color.black);
add(kb);
setSize(200,200);
show（ ）;
class KeyEventHandler extends KeyAdapter
public void keyTyped(KeyEvent evt)
System.out.println(evt.getChar（ ）);
public static void main(String[]args)
new java3（ ）;
class KeyButton extends Component
KeyListener keyListener;
boolean highlighted;
char
[简答题]本题定义了一个求两个数的最大值的方法max，并调用该方法计算67和23的最大值。
public class javal{
public static void main(String[]args){
javal temp=new javal（ ）；
int res=max(67，23)；
System．out．println("res="+res)；
}
static int maX( ){
int maxNum；
if(a>b)
；
else
maxNum=b；
；
}
}
[填空题]本题中定义了一个树型的通信录，窗口左侧是一个树，右侧是一个文本域，单击树的结点，则在右侧文本域中显示相关信息，如果单击的是树结点，则显示对应名字的电话信息。
import javax. swing. * ;
import javax. swing. tree. * ;
import java. awt. * ;
import java. awt. event. * ;
import javax. swing. event. * ;
class Mytree2 extends JFrame______
JTree tree=null; JTextArea text=new JTextArea(20,20);
Mytree2（ ）
Container con=getContentPane（ ）;
DefauhMutableTreeNode root=new DefauhMutableTreeNode ("同学通信录");
DefaultMutableTreeNode t1=new DefauhMutableTreeNode("大学同学");
DefaultMutableTreeNode t2=new DefaultMutableTreeNode("研究生同学");
DefaultMutableTreeNode t1_1=new DefauhMutableTreeNode("陈艳");
DefauhMutableTreeNode t1_2=new DefaultMutableTreeNode("李小永");
DefauhMutableTreeNode t2_1=new DefaultMutableTreeNode("王小小");
DefaultMutableTreeNode t2_2=new DefaultMutableTreeNode("董小");
setTitle("java2");
root. add(t1); root. add(t2);
t1. add(t1_1); t1, add(t1_2); t2. add(t2_1); t2. add(t2_2);
tree=
[简答题]本题的功能是定义自已的组件类。窗口中排布着12个按钮，鼠标移动按钮时，按钮背景颜色改变，用鼠标单击按钮时，后台将显示该按钮对应的字符。
import java．awt．*；
import java．awt．event．*；
import java．util．*；
class java3 extends Frame{
String keys="l23456789*0#"；
java3（ ）{
super("java3")；
addWindowListener(new WindowAdapter（ ）{
public void windowClosing(WindowEvent e){
System．exit(O)；
}
})；
setLayout(new GridLayout(4，3，6，6))；
for(int i=0；i KeyButton kb=new KeyButton(keys．charAt
(i))；
kb．addkeyListener(this)；
kb．setBackground(Color．pink)；
kb．setForeground(Color．black)；
add(kb)；
}
setSize(200，200)；
show（ ）；
}
class KeyEventHandler extends KeyAdapter{
public void keyTyPed(KeyEvent evt){
System．out．println(evt．getChar（ ）)；
}
}
public static void main(String[]args){
newjava3（ ）；
}
}
class KeyButton extends Component{
[简答题]本题中定义了一个简单的计算器，可以进行基本的四则运算。程序中包含16个按钮用来表示0～9、+、-、*、/、=运算符和小数点，程序顶部的文本框用来显示操作数以及结果。
import java.awt.*;
import java.awt.event.*;
import javax.swing.*;
public class java2
public static void main(String[]args)
try
UIManager.setLookAndFeel(UIManager.getSystemLookAndFeelClassName（ ）);
catch(Exception e)
JFrame frame=new CalculatorFrame（ ）;
frame.show（ ）;
class CalculatorPanel extends JPanel implements ActionListener
private JTextField display;
private JButton btn;
private double arg=0;
private String op="=";
private boolean start=true;
public CalculatorPanel（ ）
setLayout(new BorderLayout（ ）);
display=new JTextField("0");
display.setEditable(false);
add(display,"North");
JPanel p=new JPanel（ ）;
p.setLayout(new GridLayout(4,4));
String buttons="789/456*123-0.=+";
for(int i=0;i＜buttons.length（ ）;i++)
btn=new JButton(buttons.substring(i,i+1));
p
