그래프 개요 그래프는 버텍스와 아크로 이루어져 있다. 그래프는 버텍스 간에 여러 개의 아크가 존재할 수 있는데, 다른 버텍스에서부터 오는 아크의 개수를 In-degree, 다른 버텍스로 가는 아크의 개수를 Out-degree라고 부른다. 이때 방향성을 띄고 있는지에 따라 방향 그래프와 무방향 그래프로도 나뉜다. 뱡향 그래프는 무방향 그래프와 다르게 방향을 나타내는 화살표가 있다. 위 방향 그래프 그림에서 (C) 버택스는 (B)로 부터 오는 한 개의 In-degree와, (E), (D)로 가는 두 개의 Out-degree를 가지고 있다. 위 무방향 그래프 그림에서 (E) 버텍스는 (B), (D) 2개의 Degree가 있다. 그래프를 코드로 나타내기 그래프를 코드로 표현하는 방법엔 크게 두 가지가 있다. 하..

아무거나 빨리 눌러 바 채우기 import javax.swing.*; import javax.swing.GroupLayout.Alignment; import java.awt.*; import java.awt.event.*; class MyLabel extends JLabel{ int barSize = 0; //바의 크기 int maxBarSize; MyLabel(int maxBarSize){ this.maxBarSize = maxBarSize; } public void paintComponent(Graphics g) { super.paintComponent(g); g.setColor(Color.MAGENTA); int width = (int)(((double)(this.getWidth())) /maxBa..

import java.io.BufferedOutputStream; import java.io.FileOutputStream; import java.io.IOException; public class WritingPerformanceTest { // 버퍼스트림을 사용해서 성능향상 테스트 public static void main(String[] args) { long start, end; final int FILESIZE = 1000*1000; // 약 1MB final int ARRAYSIZE = 10000; try { FileOutputStream fout = new FileOutputStream("tempfile"); start = System.currentTimeMillis(); //현재 시간을 밀..