Android esta diseñado para que con la SDK escribas y compiles programas en Java y creo que puedes también escribir cosas mas de bajo nivel en C. Pero estaría bien que te dieras una vuelta por la pagina de android, ahí dan pasos para comenzar a programar en android.

Estaria bien que pusieras mas especificaciones de los errores que te da, de ante mano me estoy fijando que lanzas IOExceptions pero no las cachas, o me equivoco?.

Para correr programas lo único que tienes que hacer es correr la Clase que contiene el método main.
Si tu proyecto contiene varios archivos que asu vez están en diferentes carpetas, entonces tienes que hacer un:

package Nombre.de.la.carpeta

en donde cada punto significa un / en la ruta de la carpeta que contiene a todos tus archivos.

El emulador que viene en Eclipse es del SDK, intenta llamarlo desde la terminal y de ahi instalas el app, eso debe de hacer mas rápida su emulación por que no necesitas de eclipse.

Es un .jar?

Llevas algo avanzado o has googleado algo?

Utiliza el algoritmo de Dijsktra, para representar gráficas existen 4 formas de representar Graficas; con Matriz de Adjacencias, Matriz de Incidencias, Lista de Adjacencias y Lista de Incidencias.

Usando la operancion Modulo.

if ( p % 2 == 0 ) then
return TRUE
else
return False

Has probado con diferentes ISO o solamente has utilizando la que te descargaste la primera vez?

Supongo que eso es azúcar sintáctica, la forma correcta para C++ deben de ser ambas, si no no compila, pero para la lectura del programa por alguna persona ajena no creo que haya algún problema si le ponen o no el .h al final.